Reguláris gráf
Egy tetszőleges gráf reguláris ha minden csúcsának fokszáma ugyanannyi. Ha ez a közös fokszám a természetes szám, akkor a gráfot k-reguláris gráfnak hívjuk.
Egy tetszőleges gráf reguláris ha minden csúcsának fokszáma ugyanannyi. Ha ez a közös fokszám a természetes szám, akkor a gráfot k-reguláris gráfnak hívjuk.