n csúcsú fának n-1 éle van n csúcsú fának n-1 éle van.
Biz: Mivel a fában nincs kör, ha elhagyunk egy élet, akkor a két végpontja között nem lesz út, tehát az összefüggő komponensek száma eggyel nő. A fa eredetileg egy összefüggő komponensből állt. Ha egyesével elhagyjuk az összes élet, n izolált pont lesz, tehát n-1 élet hagytunk el.
Szerzők: vurugya
Figyelmeztetés!! Ezt a szócikket még nem ellenőriztük!
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
