Az I/12. feladat megoldása:

Véges gráfban a fokszámok összege éppen az élszám kétszerese, hiszen minden élt pontosan kétszer számoltunk össze: a két végpontjánál.Ez az élszámra vonatkozó Euler-tétel. Az Euler-tétel egyszerű következménye tehát a következő: Véges egyszerű gráfban a fokszámok összege mindenképpen páros szám.

További az Euler-tételre vonatkozó feladatok: I/19, I/20

Kapcsolódó feladatok: I/21, I/22, I/28, I/29, I/30

MEGOLDÁS