Matroid zeigen - ungerichteter Graph |
| 18.11.2015, 15:50 | Jeoffrey | Auf diesen Beitrag antworten » |
| Matroid zeigen - ungerichteter Graph Guten Tag liebe Mathe-Freunde! hier meine Aufgabe: https://drive.google.com/file/d/0B18-V2AoSiUccS1LaEJRSFR0MVE/view?usp=sharing und wichtige Sätze: https://drive.google.com/file/d/0B18-V2AoSiUcczNDQTEtS0NjM1U/view?usp=sharing https://drive.google.com/file/d/0B18-V2AoSiUcLTVodXFmdTNFRmc/view?usp=sharing Das heißt ich muss jetzt zeigen, dass wenn M und M' maximal unabhängig zu A sind (wobei A Teilmenge von E gilt. , die Anzahl der Bäume gleich ist. Wie kann ich das zeigen oder gibt es einen Satz dazu? Liebe Grüße Jeoffrey Meine Ideen: Ich bin jetzt soweit gekommen, dass b' + (Kardinalität von M') = b + (Kardinalität von M) wobei b Anzahl der Bäume im Graphen von M und b' die Anzahl der Bäume im Graphen M' ist. (durch Satz, dass (Kardinalität von V) - (Anzahl Bäume) = (Anzahl Kanten) in einem Wald gilt. Das heißt ich muss jetzt zeigen, dass wenn M und M' maximal unabhängig zu A sind (wobei A Teilmenge von E gilt. , die Anzahl der Bäume gleich ist. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
