64
64
Kategória: |
Tétel
- Bizonyítás
|
Évfolyam: |
9. |
Kulcsszó: |
Egyszerű gráfok |
Lektorálás: |
Nem lektorált |
Az élszámra vonatkozó Euler-tétel
Tétel
Irányítatlan gráfban az élek száma fele a fokszámnak. (Irányított gráfban kifokok összege egyenlő a befokok összegével és az élek számával.)