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