b 2020

Graph Theory

CIENCIALA, Luděk

Základní údaje

Originální název

Graph Theory

Autoři

CIENCIALA, Luděk

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í

Štítky

2020, ÚI
Změněno: 19. 1. 2024 11:15, Mgr. Kamil Matula, Ph.D.

Anotace

ORIG CZ

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.
Zobrazeno: 22. 11. 2026 04:10