|
|
|
|
|
|
|
|
, 
, 
und Kanten
. 
, 
-Matrix
A ist eine symmetrische Matrix mit 
sowie Zeilen- und
Spaltensummen, die mit den Graden übereinstimmen.
Adjazenzmatrix zu nebenstehenden Graphen
Inzidenzmatrix 
, 
-Matrix 
,
Die Spalten von 
entsprechen den Kanten, die Zeilen von 
entsprechen den Ecken des Graphen; in jeder Spalte stehen genau ein Element
, ein Element 
und sonst die Elemente
. In jeder Zeile gibt die Anzahl der Elemente 
an, wieviel Kanten von
der jeweiligen Ecke wegführen. Die Anzahl der Elemente 
gibt an,
wieviel Kanten in der jeweiligen Ecke münden.
|
|
|
|
|
|
|
|
