Zadanie:
V zoo majú rôznych zvierat1 a kvôli prestavbe majú
k dispozícii iba klietky. Do každej klietky sa zmestia dve zvieratá. Medzi
niektorými zvieratami panujú nepriateľské vzťahy, a to tak,
že každé zviera má maximálne troch nepriateľov
a nepriateľstvo je vzájomné. Je možné ubytovať všetky
zvieratá do klietok tak, aby spolu v klietke neboli
znepriatelené zvieratá?
fórum o príkladoch
rôznych zvierat1 a kvôli prestavbe majú
k dispozícii iba 
klietky. Do každej klietky sa zmestia dve zvieratá. Medzi
niektorými zvieratami panujú nepriateľské vzťahy, a to tak,
že každé zviera má maximálne troch nepriateľov
a nepriateľstvo je vzájomné. Je možné ubytovať všetky
zvieratá do klietok tak, aby spolu v klietke neboli
znepriatelené zvieratá?