Def: Grad eines Knotens ist Anzahl seiner Nachbarn
degV(x) = |{y | xy E(G)}|
Bemerkung: wenn (G) = (G) = k, dann heißt G k-regulär.
Aufgaben: bestimme diese Parameter für Petersen-Graph, für Folge der Hyperwürfel