Erdő - a körmentes gráfokat erdőnek nevezzük - egy F a G gráf feszítő erdője, ha F erdő, és minden komponense feszítő fája G megfelelő komponensének
Szerzők: GospeLL [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!
|