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

→‎Fák: n-áris fa = n-ed fokú fa
a (→‎Gráfok lerajzolása: typo +comment)
(→‎Fák: n-áris fa = 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''-áris''' (''n-ed fokú'') fa egy gyökeres fa, amelyben minden belső csúcsnak ''n'' ''gyerek''e van. Az 1-áriselső fokú fa egy út. A 2-árisod fokú fát hívják '''bináris fá'''nak is. (Aa 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