Adjazenz und Laplacematrix < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 19:46 Fr 29.02.2008 | Autor: | carly |
Aufgabe | Welche Definitionen der Adjazenzmatrix und der Laplacematrix eine GERICHTETEN Graphen gibt es? Was bewirken die Unterschiede? |
Teileise findet man die Laplacematrix eines Graphen definiert als L = (D-A)
A ist die Adjazenzmatrix (manchmal aber auch transponiert). Was verändert das?
D gibt dabei manchmal den Eingangs und manchmal den Ausgangsgrad der Knoten an.
Manchmal wird L auch normiert.
Was bewirken die unterschiedlichen Varianten?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 20:20 Sa 15.03.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|