2020
Graph Theory
CIENCIALA, LuděkZákladní údaje
Originální název
Graph Theory
Autoři
Vydání
Opava, 65 s. 2020
Nakladatel
Silesian University, Faculty of Philosophy and Science in Opava, Institute of Computer Science
Další údaje
Jazyk
angličtina
Typ výsledku
Učebnice
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Česká republika
Utajení
není předmětem státního či obchodního tajemství
Označené pro přenos do RIV
Ne
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
Klíčová slova česky
Teorie grafů; Konektivita; Planární grafy; Chamtivé algoritmy; Obarvení
Klíčová slova anglicky
Teorie grafů; Konektivita; Planární grafy; Chamtivé algoritmy; Obarvení
Změněno: 19. 1. 2024 11:15, Mgr. Kamil Matula, Ph.D.
V originále
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.
Česky
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.