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