Hallo zusammen,
ich fange gerade erst an mich in die Graphentheorie einzulesen. (vor allem mit: Chen, Wai-Kai. Graph theory and its engineering applications. Singapur: World Scientific, 1997.)
Auf Seite 53 (findet man bspw. auf Google Books) stellt er ein Theorem vor, laut dem Inzidenzmatrix und Fundamentalkreismatrix zusammenhängen.
Dazu definiert er
und
Leider sagt er nichts dazu, wie man auf die Untermatrizen und kommt. Auch finde ich die Erklärung dazu nirgendwo anders.
Meine Frage: Kann man das Theorem als "Rechenanweisung" verstehen, also gibt es überhaupt eine allgemein gültige Beschreibung wie man auf die Untermatrizen kommt ohne die Fundamentalkreismatrix zu kennen?
Oder dient der Zusammenhang nur dazu, zu überprüfen, ob Fundamentalkreismatrix und Inzidenzmatrix zusammenpassen?
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg." |