Az A. 481. feladat (2009. április)

A. 481. Bizonyítsuk be, hogy végtelen sok olyan n van, amelyhez léteznek olyan S₁,...,S_n egyszerű gráfok, melyekre a következők teljesülnek:

(a) mindegyik S_i teljes páros gráf;

(b) az S₁,...,S_n gráfok uniója egy 2n csúcsú teljes gráf;

(c) ennek a 2n csúcsú teljes gráfnak minden egyes éle páratlan sok S_i-ben szerepel.

(5 pont)

A beküldési határidő 2009. május 15-én LEJÁRT.

Statisztika:

3 dolgozat érkezett.
5 pontot kapott:	Nagy 235 János, Tomon István.
0 pontot kapott:	1 versenyző.

A KöMaL 2009. áprilisi matematika feladatai