Adjazenz- und Inzidenz-Matrix
In dieser Aufgabe wird ein gerichteter Graph vorgegeben. Es soll die zugehörige Adjazenzmatrix bestimmt werden, die die Verbindungen zwischen den Knoten beschreibt. Zusätzlich ist die Inzidenzmatrix aufzustellen, welche die Zuordnung von Kanten zu Knoten bezüglich ihrer Richtung darstellt. Dabei sind die Definitionen von gerichteten Kanten und deren Einfluss auf die Matrizen zu berücksichtigen.
Beispiel

Formate

Stichworte

graphentheorie, adjazenzmatrix, inzidenzmatrix, gerichteter graph, matrizen, knoten, kanten