Graad van een top

De graad van een top is het aantal toppen waarmee hij adjacent is.

GrInvIn heeft verschillende invarianten met betrekking tot het aantal toppen: maximum graadinvariant, minimum graadinvariant, gemiddelde graadinvariant, aantal toppen met een gegeven graadinvariant, aantal toppen met een even graadinvariant, aantal toppen met een oneven graadinvariant, aantal toppen met de minimum graadinvariant en aantal toppen met de maximum graadinvariant.