Az A. 747. feladat (2019. március)

A. 747. Egy \(\displaystyle n\) csúcsú egyszerű gráfban bármely \(\displaystyle k\) csúcsnak páratlan sok közös szomszédja van. Bizonyítsuk be, hogy \(\displaystyle n+k\) csak páratlan lehet.

Javasolta: Imolay András, Matolcsi Dávid, Schweitzer Ádám és Szabó Kristóf (Budapest)

(7 pont)

A beküldési határidő 2019. április 10-én LEJÁRT.

Statisztika:

3 dolgozat érkezett.
7 pontot kapott:	Schrettner Jakab, Weisz Máté.
2 pontot kapott:	1 versenyző.

A KöMaL 2019. márciusi matematika feladatai