Pravidelné grafy


Príklady pravidelných grafov:
Príklad pravidelného grafu stupňa 1 s 10 vrcholmi:
 
Príklad pravidelného grafu stupňa 2 s 10 vrcholmi:
 
Príklad pravidelného grafu stupňa 3 s 8 vrcholmi (kocka):
 
Špeciálne príklady pravidelných grafov:
  • Kompletný graf  je pravidelný graf stupňa .
  • Kompletný bipartitný graf  je pravidelný graf stupňa .
  • Kružnica je pravidelný graf stupňa 2.