Zu finden unter

Adjazenzmatrix

Adjazenzmatrix


Bücher zum Thema bei Amazon.de

Eine Adjazenzmatrix ist einfach eine Abbildung eines Graphen als Tabelle.

Die Matrix hat die Dimension (hier: Anzahl der Spalten = Anzahl der Zeilen) A = der Anzahl der Knoten.

Wenn z.B. Knoten 1 eine Verbindung zu Knoten 2 hat, dann steht in Spalte 1, Zeile 2 ein 1er, wenn nicht, dann 0.

Wenn der Graph nur ungerichtete Kanten hat (man kann in beide Richtungen gehen, dh die Kante hat keinen Pfeil), kann man gleich auch in Spalte 2, Zeile 1 einen 1er machen, die Matrix ist also an der Hauptachse gespiegelt.
SUCHE



 
 



AKTIONEN
Allgemein

Begriff hinzufügen

Zufälliger Begriff

Begriff
Versions-History

Forum
Zum Forum




Login

Registrieren



Weitere Aktionen sind nur für eingeloggte Benutzer verfügbar.
Warum registrieren?

WERBUNG

NEUIGKEITEN
01.12-08.12.2016:
Neue Begriffe

13.6.2006:
Begriff-Schnellsuche: http://clexi.com/ram