Een graaf is volledig als elk mogelijk paar knopen in V met elkaar verbonden is.[br]Verken het in onderstaande applet.
Is elke volledige graaf regulier?
Welk verband merk je tussen het aantal knopen in een graaf en het reguliere karakter?
Een volledige graaf met n knopen is steeds (n-1) regulier.