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. 535. feladat (2011. április)

A. 535. Adott egy egyszerű G gráf, csúcsai v1,...,vn. Adottak továbbá a nemnegatív egészekből álló H1,...,Hn halmazok úgy, hogy minden 1\lei\len-re Hi elemszáma legfeljebb fele vi fokának. Igazoljuk, hogy G-nek van olyan G' részgráfja, amelynek v1,...,vn mindegyike csúcsa, és a vi csúcs G'-beli foka nem eleme Hi-nek egyetlen i-re sem.

Javasolta: Lovász László Miklós (Budapest)

(5 pont)

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


Statisztika:

5 dolgozat érkezett.
5 pontot kapott:Backhausz Tibor, Frankl Nóra, Nagy 235 János, Nagy 648 Donát.
2 pontot kapott:1 versenyző.

A KöMaL 2011. áprilisi matematika feladatai