Az A. 523. feladat (2010. december)

A. 523. Adott egy egyszerű gráf és egy n pozitív egész. Mutassuk meg, hogy a gráfban vannak olyan, nem feltétlenül különböző a és b csúcsok, amire a gráfban az a kezdőpontú és b végpontú, n hosszúságú irányított séták száma páros. (A gráf csúcsainak egy (v₀,v₂,...,v_n) sorozata ,,n hosszú irányított séta'', ha (v₀,v₁),...,(v_n-1,v_n) élei a gráfnak.)

(5 pont)

A beküldési határidő 2011. január 10-én LEJÁRT.

Statisztika:

8 dolgozat érkezett.
5 pontot kapott:	Ágoston Tamás, Backhausz Tibor, Frankl Nóra, Janzer Olivér, Nagy 235 János, Nagy 648 Donát, Strenner Péter.
1 pontot kapott:	1 versenyző.

A KöMaL 2010. decemberi matematika feladatai