| |
Inzidenz
engl.: Incidence
Inzidenz und Adjazenz für Knoten, Kanten und Maschen
|
Bedeutung:
ist ein Begriff der Graphentheorie und bezeichnet das "Ineinanderfallen" oder "Ineinanderverschachtelt sein" der Elemente eines Graphen, d.h. eine Kante inzidiert mit ihrem Anfangs- und Endknoten. Umgekehrt sind alle von einem Knoten abgehenden Kanten mit diesem inzident. Somit bezeichnet Inzidenz die Beziehungen zwischen verschiedenartigen Elementen eines Graphen. Mathematisch wird die Inzidenz mit der Inzidenzmatrix wiedergegeben.
|
Zum Begriff:
Korrekturen/Ergänzungen schreiben
Letzte Änderung: 09.10.2001
|
Professur
für Geodäsie und Geoinformatik (GG) AUF
Universität Rostock