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)

Erläuterung:

[Verweise]
  automatisch erstellt am 26.  2. 2007