90
90
Kategória: |
Bizonyítás
- Tétel
|
Évfolyam: |
9. |
Kulcsszó: |
Fagráfok |
Lektorálás: |
Nem lektorált |
A csúcsok és élek közti összefüggés erdőben
"A csúcsok és az élek közti összefüggés fagráfban" című bizonyítás miatt minden (
darab) komponensre fölírható az alábbi összefüggés:
. Ezt minden egyes komponensre fölírva és az egyenlet megfelelő oldalait összeadva megkapjuk a bizonyítani kívánt egyenletet.
Bizonyítás