Google docs - priprava na obhajobu
Obarvením grafu rozumíme přiřazení barev uzlům grafu, přičemž žádné dva sousední uzly nesmí být obarveny stejně. Minimální počet použitých barev se nazývá chromatické číslo.
Cílem je vytvořit program pro hledání minimálního obarvení neorientovaných grafů.
Pokud existuje více řešení, stačí nalézt pouze jedno. Výsledky prezentovat vhodným způsobem. Součástí projektu bude načítání grafů ze souboru a vhodné testovací grafy. V dokumentaci je potřebné uvést teoretickou složitost úlohy a porovnat ji s experimentálními výsledky.
- konzultace - 01.Oct. 13:00 C128
- konzultace - 08.Oct. 13:00 C127.1
- konzultace - 15.Oct. 13:00 C127.1
- konzultace - 22.Oct. 13:00 C127.1
- konzultace - 29.Oct. 13:00 C127.1
- konzultace - 05.Nov. 13:00 C127.1
- xadame42
- xbarno00
- xvanic09
- xweige01
14,5/15b