Vybrané kapitoly z diskrétnej matematiky

1.      Koľko farieb potrebujeme na vyfarbenie grafov C_5, C_{6, ,} K₅.

2.      Vyfarbite

a)      bipartitný graf K_4,6,

b)      strom

3.      Existuje graf, ktorý má iba jednu farbu vrcholov?

4.      Vyfarbite graf FarbenieGrafu.gbb

5.      Nakreslite rovinne graf:

a)      Ihlan, zrezaný ihlan

b)      K₅.

c)      K₅ bez jednej hrany

6.      Vedúci pracovník v chemickej továrni dostal za úlohu uskladniť chemický materiál. Niektoré chemikálie však nemôžu byť v kontakte s inými. Vedúci pracovník sa rozhodol vytvoriť úseky pre jednotlivé chemikálie. Koľko najmenších úsekov musí vytvoriť? V tabuľke nižšie sú zobrazené chemikálie, ktoré nemôžu by uskladnené spolu.