Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Lexikon:

Grad eines Knotens


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Der Grad $ \,\mathrm{grad}\,(v)$ eines Knotens $ v \in V$ ist die Anzahl der Kanten von $ G$, die $ v$ als Knoten enthalten. Der Grad $ \,\mathrm{grad}\,(v)$ eines Knotens $ v$ gibt also an, wie viele Nachbarn $ v$ besitzt.

Es ist

$\displaystyle \,\mathrm{grad}\, (v) \leq \vert E(G)\vert -1 \,,
$

und in jedem Graphen $ G$ gilt:

(i)
Die Anzahl der Knoten von $ G$ die einen ungeraden Grad haben ist gerade.
(ii)
Es gibt in $ G$ zwei Knoten von gleichem Grad.
(Aus: Vorkurs Mathematik)

siehe auch:


[Erläuterungen]

  automatisch erstellt am 26.  2. 2007