Voorbeeld

In deze graaf is sprake van éénrichtingsverkeer.
Stel een bijpassende directe-wegen-matrix D op. Laat zien dat je in maximaal drie stappen (dus met via twee andere knooppunten) van elk punt van de graaf naar elk ander punt kunt komen.

» Antwoord