DÚ 3: Základné druhy grafov
Požiadavky na absolvovanie
Termín: piatok, 4 marca 2022, 23:59
1. Nakreslite aspoň dva neizomorfné grafy s Petersenovým grafom, ktoré majú rovnaké skóre {3,3,3,3,3,3,3,3,3,3}.
2. Nájdite hranové grafy k pravidelným n-uholníkom pre n=4,5 .
3. Ukážte, že postupnosť čísiel {1,2,3,3,4,5,6} je skóre nejakého grafu. Nakreslite aspoň tri neizomorfné grafy takéhoto grafu.
4. Popíšte nejaké situácie z praxe, ku ktorým
zodpovedajú navzájom komplementárne grafy. Napr. cesty a dialnice (nájdite ďalšie možnosti.)