0 Daumen
364 Aufrufe

Aufgabe:

Wir betrachten nun einen beliebigen gerichteten Graphen G = (V, E) und seine Darstellung als Adjazenzmatrix A.
b) Sei L ⊆ N_0 eine Menge von Pfadlängen. Geben Sie in Abhängigkeit von A und L eine Formel zur Berechnung einer Matrix P an, sodass P_ij die Anzahl aller Pfade mit einer erlaubter Länge (d.h. mit einer Länge die in L liegt) vo Knoten i zu Knoten j in G ist.


Problem/Ansatz:

Mein Ansatz ist die Formel: n=1N \sum\limits_{n=1}^{\N}{} ai.L

Ich bin mir aber nicht sicher, ob das richtig ist

Avatar von

Ein anderes Problem?

Stell deine Frage