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 .