FI:M010 Kombinatorika a grafy - Informace o předmětu

M010 Kombinatorika a teorie grafů

Rozsah

2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.

Vyučující

doc. RNDr. Jiří Kaďourek, CSc. (přednášející)

Garance

prof. RNDr. Jan Slovák, DrSc.
Ústavy – Přírodovědecká fakulta
Kontaktní osoba: doc. RNDr. Jiří Kaďourek, CSc.

Předpoklady

Doporučuje se předem absolvovat předměty M001 Matematická analýza II, M003 Lineární algebra a geometrie I a M008 Algebra I, případně souběžně zapsat předmět M002 Matematická analýza III.

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

• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Výpočetní technika (program FI, B-IN)

Osnova

• Variace, kombinace.
• Princip inkluze a exkluze.
• Möbiova inverzní formule.
• Vytvořující funkce.
• Řešení lineárních rekurentních formulí.
• Grafy, stromy.
• Nejkratší cesty a minimální kostry.
• Eulerovské a hamiltonovské grafy.
• Bipartitní grafy, párování.
• Toky v sítích.
• Vrcholová a hranová souvislost grafu.
• Rovinné grafy.

Literatura

• FUCHS, Eduard. Kombinatorika a teorie grafů. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1986, 138 s. info
• NEŠETŘIL, Jaroslav. Kombinatorika. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1983, 173 s. URL info

Navazující předměty

• M015 Grafové algoritmy

Další komentáře

Předmět je vyučován každoročně.
Výuka probíhá každý týden.

• Statistika zápisu (podzim 1999, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/podzim1999/M010