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:

Az A. 747. feladat értékelése még nem fejeződött be.


A KöMaL 2019. márciusi matematika feladatai