Vybrané kapitoly z diskrétnej matematiky

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.)