b 2020

Graph Theory

CIENCIALA, Luděk

Basic information

Original name

Graph Theory

Edition

Opava, 65 pp. 2020

Publisher

Silesian University, Faculty of Philosophy and Science in Opava, Institute of Computer Science

Other information

Language

English

Type of outcome

Textbook

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

is not subject to a state or trade secret

Marked to be transferred to RIV

No

Organization unit

Faculty of Philosophy and Science in Opava

Keywords (in Czech)

Teorie grafů; Konektivita; Planární grafy; Chamtivé algoritmy; Obarvení

Keywords in English

Teorie grafů; Konektivita; Planární grafy; Chamtivé algoritmy; Obarvení

Tags

Changed: 19/1/2024 11:15, Mgr. Kamil Matula, Ph.D.

Abstract

In the original language

A graph is a collection of points with edges drawn between them. Graph theory was firstintroduced by Leonhard Euler in his solution to the Königsberg bridge problem in 1736. Sincethen, graph theory has become an active area of study in mathematics due both to its wide array of real-life applications in biology, chemistry, social sciences and computer networking,and to its interactions with other branches of mathematics.The course will start with an overview of the undamental concepts and general results in graph theory, followed by explorations of a variety of topics in graph theory and their applications, including connectivity, planar graphs, directed graphs, greedy algorithms, matchings, vertex and edge colourings. The course will end with the introduction of a more advanced topic.

In Czech

Graf je soubor bodů, mezi nimiž jsou nakresleny hrany. Teorii grafů poprvé představil Leonhard Euler ve svém řešení problému Königsberského mostu v roce 1736. Od té doby se teorie grafů stala aktivní oblastí studia matematiky, a to jak díky širokému spektru jejích reálných aplikací v biologii, chemii, společenských vědách a počítačových sítích, tak díky jejímu propojení s dalšími odvětvími matematiky.Kurz začne přehledem základních pojmů a obecných výsledků teorie grafů, po kterém bude následovat zkoumání různých témat teorie grafů a jejich aplikací, včetně konektivity, planárních grafů, směrovaných grafů, chamtivých algoritmů, shod, barvení vrcholů a hran. Kurz bude zakončen představením pokročilejšího tématu.

Files attached