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. 553. feladat (2012. január)

A. 553. Tegyük fel, hogy egy n pontú G egyszerű gráf fokszámainak \delta(G) minimuma legalább 3n/4. Bizonyítsuk be, hogy G éleinek bármely 2-színezésében van olyan legalább \delta(G)+1 pontú összefüggő részgráf, melynek minden éle ugyanolyan színű.

Schweitzer-verseny, 2011

(5 pont)

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


Statisztika:

6 dolgozat érkezett.
5 pontot kapott:Ágoston Tamás, Gyarmati Máté, Janzer Olivér, Mester Márton, Omer Cerrahoglu, Strenner Péter.

A KöMaL 2012. januári matematika feladatai