Az A. 553. feladat (2012. január)

A. 553. Tegyük fel, hogy egy n pontú G egyszerű gráf fokszámainak (G) minimuma legalább 3n/4. Bizonyítsuk be, hogy G éleinek bármely 2-színezésében van olyan legalább (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