PředmětyPředměty(verze: 845)
Předmět, akademický rok 2018/2019
   Přihlásit přes CAS
Teorie matroidů II - NDMI083
Anglický název: Matroid Theory II
Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2018 do 2018
Semestr: letní
E-Kredity: 3
Rozsah, examinace: letní s.:2/0 Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: nevyučován
Jazyk výuky: čeština, angličtina
Způsob výuky: prezenční
Garant: RNDr. Ondřej Pangrác, Ph.D.
Třída: Informatika Mgr. - volitelný
Kategorizace předmětu: Informatika > Diskrétní matematika
Anotace -
Poslední úprava: T_KAM (18.04.2010)
Předmět navazuje na Teorii matroidů NDMI065, předpokládá se znalost v rozsahu tohoto předmětu. TM II bude pokračovat a rozvíjet výsledky Teorie matroidů.
Literatura -
Poslední úprava: T_KAM (18.04.2010)

D.Král', O.Pangrác: Introduction to Matroid Theory (Lecture Notes), ITI series 430 (2009).

Oxley:Matroid theory

Truemper: Matroid decomposition

Sylabus -
Poslední úprava: T_KAM (18.04.2010)

Obsah bude prohlubovat a rozšiřovat témata z Teorie matroidů NDMI065. Například se budeme věnovat různým aspektům souvislosti matroidů, reprezantací (nad dalšími tělesy, jako např. GF[3], Q), Whitneyho věta o 2-isomorfismu grafů, Tutteho polynom a další.

 
Univerzita Karlova | Informační systém UK