zur Institutsseite   
Geoinformatik-Service

Lexikon | Wörterbuch | Vorlesung | Links | Produkte | Literatur | Ausbildung | Schriften

 zur Universitätsseite
 

Adjazenz 

engl.: Adjacency
Themengebiet: Topologie

Adjazenz  
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



zurück nach obenProfessur für Geodäsie und Geoinformatik (GG) AUF Universität Rostock
© 2001-2016 GG - All Rights Reserved - Kontakt - Webmaster