PředmětyPředměty(verze: 901)
Předmět, akademický rok 2021/2022
  
Teorie matroidů 2 - NDMI083
Anglický název: Matroid Theory 2
Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2020
Semestr: letní
E-Kredity: 3
Rozsah, examinace: letní s.:2/0 Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Virtuální mobilita / počet míst: ne
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
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
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