Charles Explorer logo
🇨🇿

Vybrané kapitoly z teorie grafů

Předmět na Matematicko-fyzikální fakulta |
NDMI070

Sylabus

Vybrané kapitoly z teorie grafů. Vybíravost grafu a další zobecnění barevnosti, výpočetní složitost vybraných otázek v teorii grafů.

Souvislosti s algebraickou teorií grafů. Další aktualní témata podle současného vývoje disciplíny.

Součástí náplně přednášky je referování aktuálních článků a domácí čtení, ale i řešení otevřených problémů.

Anotace

Vybrané kapitoly z teorie grafů. Vybíravost grafu a další zobecnění barevnosti, výpočetní složitost vybraných otázek v teorii grafů.

Souvislosti s algebraickou teorií grafů. Další aktualní témata podle současného vývoje disciplíny.