2020
Graph Theory
CIENCIALA, LuděkBasic information
Original name
Graph Theory
Authors
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í
Changed: 19/1/2024 11:15, Mgr. Kamil Matula, Ph.D.
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.