a) Színezzük ki a Svájccal határos országokat úgy, hogy két szomszédos ország nem lehet egyforma színű. b) Színezzük ki a Luxemburggal határos országokat úgy, hogy két szomszédos ország nem lehet egyforma színű. Megnézem a megoldást Tantárgyak, ahol előfordul Diszkrét matematika / Kromatikus szám, klikk, perfekt gráfok / Gráfok színezése, kromatikus szám Bevezetés a számításelméletbe 2 / Kromatikus szám, klikk, perfekt gráfok / Gráfok színezése, kromatikus szám Számítástudomány alapjai / Gráfok színezése, kromatikus szám Számítástudomány / Kromatikus szám, klikk, perfekt gráfok / Gráfok színezése, kromatikus szám Számítástudomány alapjai / Kromatikus szám, klikk, perfekt gráfok / Gráfok színezése, kromatikus szám