Ceva destul de evident intuitiv
Posted: Tue Sep 29, 2009 3:08 pm
Demonstrati ca orice poliedru colorat initial in alb poate fi vopsit in negru, colorand pe rand cate o faţă a sa astfel incat regiunile albe si negre sa ramâna conexe.
Doua feţe sunt in aceeasi componenta conexa daca au o muchie comuna.
Doua feţe sunt in aceeasi componenta conexa daca au o muchie comuna.