Adjazenzmatrix

Natural & Formal Sciences Dictionary
Definition
Eine zweidimensionale Darstellung eines endlichen Graphen, wobei der Eintrag (i,j) das Vorhandensein und gegebenenfalls das Gewicht einer Kante zwischen Knoten i und Knoten j angibt.