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. 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