Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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

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

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

(b) az S1,...,Sn 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 Si-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