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

a
(→‎Fák: n-áris fa = n-ed fokú fa)
a (→‎Fák: ua.)
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''-árised fokú''' (''n-ed fokúáris'') fa egy gyökeres fa, amelyben minden belső csúcsnak ''n'' ''gyerek''e van. 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