• Egy gráf csúcsaiban nyomógombos
lámpák vannak. Ha egy gombot
megnyomunk, akkor a hozzátartozó
lámpa, és az összes szomszédos
csúcsban levő lámpa is állapotot
vált.
• Az elején egyik lámpa sem ég.
Bizonyítsuk be, hogy elérhető az,
hogy az összes lámpa égjen.
2004.11.11.
12