Az A. 777. feladat (2020. május)

A. 777. Egy \(\displaystyle n\) pontú, síkbarajzolt véges \(\displaystyle G(V,E)\) gráfra jelölje \(\displaystyle x(e)\) azon élek számát, melyek keresztezik az \(\displaystyle e\) élt. Bizonyítandó, hogy

\(\displaystyle \sum_{e\in E} \frac{1}{x(e)+1}\le 3n-6. \)

Javasolta: Pálvölgyi Dömötör (Budapest)

(7 pont)

A beküldési határidő 2020. június 10-én LEJÁRT.

Statisztika:

4 dolgozat érkezett.
7 pontot kapott:	Bán-Szabó Áron, Beke Csongor, Matin Yousefi, Weisz Máté.

A KöMaL 2020. májusi matematika feladatai