S8: Farbenie grafov
1. Koľko farieb potrebujeme na vyfarbenie grafov C5, C6, , K5.
2. Vyfarbite
a) bipartitný graf K4,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) K5.
c) K5 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.
- 26 apríla 2016, 21:44
- 26 februára 2016, 00:10