87
87
Kategória: |
Tétel
- Bizonyítás
|
Évfolyam: |
9. |
Kulcsszó: |
Összefüggő gráfok |
Lektorálás: |
Nem lektorált |
Euler gráftétele lapokról, csúcsokról és élekről
Tétel
Síkba rajzolható, összefüggő gráfban teljesül az alábbi összefüggés:

, ahol

a csúcsok száma,

a lapok száma és

az élek száma.