Vrijeme: 22:31
Ekvilibrići #2
Promotrimo graf s vrhovima
i bridovima
. Svaki od vrhova obojan je u crno ili u bijelo. Za bojanje kažemo da je ekvilibrij od
ako ne postoji vrh kojem možemo promijeniti boju, a da povećamo broj bridova koji spajaju raznobojne vrhove. Koliko različitih ekvilibrija od
postoji? (Napišite samo zadnjih
znamenaka odgovora.)