|
|
|
|
ein Graph mit 
und
Durch 
mit
 |
(5.338a) |
wird eine Matrix vom Typ 
definiert, die auch Valenzmatrix genannt wird.
Die Differenz von Valenzmatrix und Adjazenzmatrix ist die Admittanzmatrix
von 
:
 |
(5.338b) |
Aus
erhält man durch Streichen der 
-ten Zeile und der -ten Spalte die Matrix
Die Determinante von 
ist gleich der Anzahl der Gerüste im Graphen 
| Beispiel | ||||
|
Die Adjazenzmatrix, die Valenzmatrix und die Admittanzmatrix zum Graphen in
der Abbildung im Abschnitt Gerüste lauten:
Wegen det 
hat der Graph genau 5 Gerüste.
| ||||
|
|
