Rang Inzidenzmatrix (Graphentheorie) |
10.12.2017, 21:31 | FelNa1109 | Auf diesen Beitrag antworten » |
Rang Inzidenzmatrix (Graphentheorie) "Es sei ein (nicht notwendig zusammenhängender) Graph und es bezeichne seine Knoten-Kanten-Inzidenzmatrix. Zeigen Sie: rang B = |V| - k wobei k die Anzahl der bipartiten Zusammenhangskomponenten von G bezeichnet. Wäre net wenn mir jemand Denkanstöße geben könnte, Danke. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |