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á? 1medzi inými aj slona

meno: e-mail:

V príspevku je na písanie matematických výrazov možné používať príkazy TeXu. Help k ich používaniu nájdete na kms.sk/tex.php.