DÚ 3: Základné druhy grafov
Требуемые условия завершения
Срок сдачи: пятница, 4 марта 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.)