„Gráfelméleti fogalomtár” változatai közötti eltérés

→‎Fák: def: teljes n-ed fokú fa
a (→‎Fák: ua.)
(→‎Fák: def: teljes n-ed fokú fa)
Speciális fák a '''csillag'''ok, amelyeket úgy kapunk, ha ''k'' csúcsot egyenként összekötünk egy központi csúccsal. Tehát a ''k'' ágú csillag a <math>K_{1,k}</math>.
 
Az '''''n''-ed fokú fa''' (''n-áris fa'') fa egy gyökeres fa, amelyben minden belső csúcsnak legfeljebb ''n'' ''gyerek''e van. A '''teljes ''n''-ed fokú fá'''ban minden csúcs gyerekeinek száma pontosan ''n'' vagy 0 (az előbbiek a belső csúcsok, az utóbbiak a levelek). Az első fokú fa egy út. A 2-od fokú fát hívják '''bináris fá'''nak is (a bináris fa fogalma általában ezen felül azt is magában foglalja, hogy különbség van ''bal''- és ''jobboldali gyerek''ek között).
 
===Klikkek===
321

szerkesztés