|
Registriert seit: 23. Jan 2008
3.686 Beiträge
Delphi 2007 Enterprise
|
Re: Adjazenzmatrix potenzieren = Zyklen?
28. Jan 2010, 21:49
Ich muss zugeben bei weitem nicht mehr im Thema zu stecken, aber allein schon die Interpretation der Potenzierung müsste dies zusichern. Eine z.B. 4x4 Matrix würde ja zu einem Graphen mit 4 Knoten gehören, d.h. zyklusfrei kann ich über maximal 3 Kanten zu einer anderen gelangen. Sobald ich 4 Kanten gehen will, komme ich nirgends mehr hin, da mein Weg auf jeden Fall vorher terminiert.
"When one person suffers from a delusion, it is called insanity. When a million people suffer from a delusion, it is called religion." (Richard Dawkins)
|