Aplikovaná teorie matroidů - NDMI068

• Anglický název: Applied Matroid Theory
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2007
• Semestr: letní
• E-Kredity: 3
• Rozsah, examinace: letní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Garant: Anna Mier
• Třída: Informatika Mgr. - volitelný
• Kategorizace předmětu: Informatika > Diskrétní matematika
• Prerekvizity : NDMI011

Anotace

čeština

Matroid theory focusing on the geometric point of view, with applications and connections to graphs, coding theory and topology. Přednáška v angličtině.

Poslední úprava: G_I (26.05.2006)

angličtina

Matroid theory focusing on the geometric point of view, with applications and connections to graphs, coding theory and topology.

Poslední úprava: Macharová Dana, JUDr. (16.02.2006)

Literatura

J.Oxley, Matroid Theory, Oxford University Press 1992

N.White ed.,Matroid Applications, Cambridge University Press 1992

Poslední úprava: Macharová Dana, JUDr. (16.02.2006)

Sylabus

čeština

Review of definitions and basic examples. Constructions and maps. Transversal matroids. The Tutte polynomial and its applications. Matroidal complexes.

Poslední úprava: G_I (26.05.2006)

angličtina

Review of definitions and basic examples. Constructions and maps. Transversal matroids. The Tutte polynomial and its applications. Matroidal complexes.

Poslední úprava: Macharová Dana, JUDr. (16.02.2006)