De padgraaf met orde is een boom met orde en diameter . Hierdoor bestaat de graaf uit een uniek pad van lengte .
Een padgraaf is
Dit zijn enkele invariantwaarden voor de padgraaf met orde :
Invariantnaam | Invariantwaarde |
---|---|
Grootte | |
Diameter | |
Kliekgetal |
1, als
2 in alle andere gevallen |
In GrInvIn kan je een padgraaf maken door gebruik te maken van de padgraaffabriek .