Feladat: 4.8.
Hogyan szól gráfelméleti nyelven a
4.1
. feladatban kapott eredmény?
Megoldás: 4.8
Páros gráfban a két osztályban a fokszámok összege egyenlő.