Ecke eines Graphen, die den Grad 1 hat.

Der Grad einer Ecke a eines Graphen ist die Anzahl der Kanten des Graphen, die a als Endpunkt besitzen, wobei die Kanten {a, a} doppelt gerechnet werden.