====== Knotengrad ======

<WRAP center round important 90%>
Jeder Knoten hat die Eigenschaft "**Grad** des Knotens" 

Der **Grad** eines Knotens in einem //ungerichteten// Graphen entspricht der Anzahl der Kantenenden, die mit dem Knoten verbunden sind.

Bei //gerichteten// Graphen muss man ein- und ausgehenden Grad unterscheiden. Der **Eingangsgrad** gibt hier an, wie viele Kanten an dem betreffenden Knoten enden. Der **Ausgangsgrad** gibt an, wie viele Kanten an diesem Knoten beginnen. 
</WRAP>