Az A. 471. feladat (2009. január)

A. 471. Bizonyítsuk be, hogy ha egy egyszerű gráfban minden csúcs legalább harmadfokú, akkor a gráf tartalmaz olyan kört, amelynek hossza nem osztható 3-mal.

Orosz versenyfeladat

(5 pont)

A beküldési határidő 2009. február 16-án LEJÁRT.

Statisztika:

16 dolgozat érkezett.
5 pontot kapott:	Backhausz Tibor, Blázsik Zoltán, Éles András, Grósz Dániel, Hoksza Zsolt, Mester Márton, Nagy 235 János, Nagy 314 Dániel, Nagy 648 Donát, Tomon István, Tossenberger Anna, Varga 171 László.
4 pontot kapott:	Bodor Bertalan.
2 pontot kapott:	1 versenyző.
1 pontot kapott:	2 versenyző.

A KöMaL 2009. januári matematika feladatai