De complete graaf

Een complete graaf met orde , , is een graaf met toppen die allemaal adjacent zijn met elkaar. Het onderstaande voorbeeld is .

De complete graaf met orde is

Dit zijn enkele invariantwaarden voor de complete graaf met orde :

InvariantnaamInvariantwaarde
Grootte
Diameter1
Taille , als of
3, als
Kliekgetal

In GrInvIn kan je een complete graaf maken door gebruik te maken van de complete-graaffabriek .