| |
Adjazenz
engl.: Adjacency
Adjazenz
|
Bedeutung:
Adjazenz ist ein Begriff der Graphentheorie und bezeichnet das Aneinandergrenzen oder auch Berühren gleichartiger Strukturelemente. Adjazenz liegt dann vor, wenn zwei Knoten über eine Kante miteinander verbunden sind. Somit bezeichnet Adjazenz die Beziehungen zwischen gleichartigen Elementen eines Graphen. Ebenso ist Adjazenz bei in einem Knoten endenden Kanten gegeben. Mathematisch wird die Adjazenz mit der Adjazenzmatrix wiedergegeben.
|
Zum Begriff:
Korrekturen/Ergänzungen schreiben
Letzte Änderung: 09.10.2001
|
Professur
für Geodäsie und Geoinformatik (GG) AUF
Universität Rostock