Grad (Graphentheorie)

Als Grad oder Valenz bezeichnet man in der Graphentheorie die Anzahl der inzidenten Kanten eines Knotens in einem Graphen. In gerichteten Graphen unterscheidet man dabei noch den Eingangsgrad, also die Anzahl der beim Knoten eingehenden Kanten und den Ausgangsgrad, also die Anzahl der vom Knoten ausgehenden Kanten.

Für weitere Informationen und Definitionen siehe auch den Übersichtsartikel Nachbarschaft und Grad in Graphen.

See also: Grad (Graphentheorie), Ausgangsgrad, Eingangsgrad, Gerichteter Graph, Graph (Graphentheorie), Graphentheorie, Inzidenz (Graphentheorie), Kante (Graphentheorie), Knoten (Graphentheorie), Nachbarschaft und Grad in Graphen