Applied Matroid Theory - NDMI068

• Title: Aplikovaná teorie matroidů
• Guaranteed by: Department of Applied Mathematics (32-KAM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2007
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: Anna Mier
• Class: Informatika Mgr. - volitelný
• Classification: Informatics > Discrete Mathematics
• Pre-requisite : NDMI011

Annotation

English

Last update: JUDr. Dana Macharová (16.02.2006)

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

Czech

Last update: G_I (26.05.2006)

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ě.

Literature

Last update: JUDr. Dana Macharová (16.02.2006)

J.Oxley, Matroid Theory, Oxford University Press 1992

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

Syllabus

English

Last update: JUDr. Dana Macharová (16.02.2006)

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

Czech

Last update: G_I (26.05.2006)

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