Mächtigkeit Matriod |
18.10.2014, 16:25 | panigl | Auf diesen Beitrag antworten » |
Mächtigkeit Matriod Hallo, ich habe folgende Aufgabe, bei der ich leider anstehe: Let G = (V,E) be an undirected graph. Set M_k(G) = (E, S) where Show that M_k(G) is a matriod! Meine Ideen: Ich bin hier soweit, dass ich weiß, dass F eine Menge an Forests ist, allerdings stehe ich bei |M|. Ist dies die Mächtigkeit von einem Matriod? Habe leider keinen Plan wie ich das am besten angehe. Könntet ihr mir vielleicht einen Tipp geben? Vielen Dank! |
||
26.10.2014, 15:10 | Math1986 | Auf diesen Beitrag antworten » |
RE: Mächtigkeit Matriod Da fehlt doch etwas bei der Vereinigung Steht da denn irgendwo wo genau das M herkommt? Ergänze mal deine Notation, vielleicht wird es dann klarer. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |