FPF:FPFVA044 Graph Theory - Informace o předmětu

FPFVA044 Graph Theory

Rozsah

0/1/0. 5 kr. Ukončení: z.

Vyučující

doc. RNDr. Luděk Cienciala, Ph.D. (cvičící)

Garance

doc. RNDr. Luděk Cienciala, Ph.D.
Filozoficko-přírodovědecká fakulta v Opavě

Předpoklady

TYP_STUDIA(N)

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory/plány

• Angličtina (dvouoborové) (program FPF, N7310 Filo) (2)
• Angličtina (jednooborové) (program FPF, N7310 Filo) (3)
• Archeologie (program FPF, N7109 Arch) (2)
• Audiovizuální tvorba (program FPF, AVT-np)
• Audiovizuální tvorba (program FPF, N8203 DrUm)
• Bohemistika (program FPF, N7310 Filo) (2)
• Computational Physics (program FPF, N1701 Fyz)
• Computer Science and Technology (program FPF, N1801 Inf) (2)
• Historie (program FPF, N7105 HiVe) (2)
• Historie-muzeologie (program FPF, N7105 HiVe) (2)
• Informační a knihovnická studia (program FPF, N7201 InSK) (2)
• Informační studia (program FPF, KNIH-nav)
• Informatika a výpočetní technika (program FPF, N1801 Inf) (2)
• Knihovnictví se zaměřením na veřejné knihovny komunitního typu (program FPF, N7201 InSK) (2)
• Kulturní dědictví v regionální praxi (program FPF, N7106 HiSt) (2)
• Kulturní dějiny (program FPF, N7105 HiVe) (2)
• Němčina (dvouoborové) (program FPF, N7310 Filo) (2)
• Němčina (jednooborové) (program FPF, N7310 Filo) (3)
• Německý jazyk (program FPF, NJ) (2)
• Ochrana kulturního dědictví (program FPF, N7105 HiVe) (2)
• Počítačová fyzika (program FPF, N1701 Fyz)
• Teoretická fyzika (program FPF, N1701 Fyz) (2)
• Theoretical Physics (program FPF, N1701 Fyz) (2)
• Tvůrčí fotografie (program FPF, N8204 ITF)
• Učitelství angličtiny pro střední školy (program FPF, N7504 UcSS)
• Učitelství českého jazyka a literatury pro střední školy (program FPF, N7504 UcSS)
• Učitelství dějepisu pro střední školy (program FPF, N7504 UcSS)
• Učitelství němčiny pro střední školy (program FPF, N7504 UcSS) (2)
• Učitelství - společný základ pro navazující studium (program FPF, N7504 UcSS)
• Veřejné knihovny komunitního typu (program FPF, KNIH-nav)

Cíle předmětu

A graph is a collection of points with edges drawn between them. Graph theory was first introduced by Leonhard Euler in his solution to the Königsberg bridge problem in 1736. Since then, 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 fundamental 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.

Výstupy z učení

Students will be able to: - define important concepts of graph theory. - use graph algorithms. - apply the acquired knowledge on concrete examples.

Osnova

• 1. Introduction to Graph Theory, Definitions and examples
• 2. Paths and cycles
• 3. Trees
• 4. Planarity
• 5. Colouring vertices
• 6. Colouring maps
• 7. Digraphs
• 8. Matching
• 9. Tree-Search Algorithms
• 10. Flows in Networks
• 11. Matroids

Výukové metody

Interactive lecture
Tutorials

Metody hodnocení

Credit: Compulsory attendance at seminars min. 75%. A written form of verification of study results.
For the exam, the student can obtain a maximum of 60 points. A minimum of 30 points is required for successful completion.

• Statistika zápisu (nejnovější)
  
• Permalink: https://is.slu.cz/predmet/fpf/zima2020/FPFVA044