Fa az összefüggő körmentes gráfokat fáknak nevezzük Tétel: minden legalább 2 pontú fában van legalább két elsőfokú pont Tétel: egy n pontú fa éleinek száma n-1 - az F gráf a G gráf feszítő fája, ha F fa, pontjainak halmaza megegyezik G pontjainak halmazával, és F élei szerepelnek G-ben is
Szerzők: GospeLL
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
