I/4a) feladat MEGOLDÁSA:

Az I/1. feladat és további átfogalmazásai gráfelméleti nyelven a következőt mondják ki: Egy véges gráfban mindig van két olyan pont, amelyek fokszáma egyezik.

4.b feladat:

Nincsenek-e rejtett hiányosságok ebben a megfogalmazásban? Gondoljunk vissza arra, milyen feltételre volt szükségünk a sakkos megfogalmazásban!

MEGOLDÁS