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égpont 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: yoda
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
A szócikknek van egy olyan módosított újabb változata is, amit mi még nem ellenőriztünk. A megtekintéshez kattintson ide!
|
