Die Adjazenzmatrix ist die Darstellung von Kantenbeziehungen gerichteter und ungerichteter Graphen in Form einer booleschen Matrix. Bei n Knoten ergibt sich eine n×n-Matrix. Besteht eine Verbindung von Knoten A nach B, so wird an der Postion (A, B) eine '1' eingetragen, andernfalls eine Null. Da bei ungerichteten Graphen, sofern eine Verbindun...
...
Gefunden auf
https://www.enzyklo.de/Lokal/40095
Adjazẹnzmatrix, Nachbarschaftsmatrix, eine Darstellungsform von Graphen im Computer. Adjazenmatrizen und andere Darstellungsformen für Graphen (Adjazenzliste, Inzidenzmatrix) sind Grundlage für die algorithmische Lösung graphentheoretischer Probleme. Ein Graph G ist üblicherweise durch seine...
Gefunden auf
https://www.enzyklo.de/Lokal/42134
engl.: Adjacency matrix Themengebiet: Mathematik Topologie Bedeutung: Die Adjazenzmatrix A für Knoten wird auch als Knoten-Knotenmatrix bezeichnet. Sie hat die Dimension dim (A) = n*n mit n der Anzahl der Knoten. Ihre Matrixelemente sind folgendermaßen besetzt:Ai,i ...
Gefunden auf
https://www.geoinformatik.uni-rostock.de/einzel.asp?ID=2046926980
Keine exakte Übereinkunft gefunden.
