Grad__Graphentheorie_
Grad__Graphentheorie_

=== Ungerichtete Graphen ===
Ein ungerichteter Graph. Die Knoten sind mit ihrem Grad beschriftet.
In einem ungerichteten Graphen  ist für jeden Knoten  der Grad  definiert als die Anzahl aller Kanten von , die an  angrenzen.
Sofern vorhanden werden Schlingen dabei doppelt gezählt.
Statt  wird oft auch die Notation  verwendet. Der Index  kann weggelassen werden, falls klar ist, um welchen Graphen es sich handelt.
Den kleinsten Grad eines Knotens in  nennt man den Minimalgrad von  und bezeichnet diesen mit , den größten Grad eines Knotens in  nennt man den Maximalgrad von , dieser wird meist mit  bezeichnet. Der Durchschnitt aller Knotengrade von  wird  Durchschnittsgrad  genannt und mit  bezeichnet.