Mächtigkeit Matriod

Neue Frage »

panigl Auf diesen Beitrag antworten »
Mächtigkeit Matriod
Meine Frage:
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? smile

Vielen Dank!
Math1986 Auf diesen Beitrag antworten »
RE: Mächtigkeit Matriod

Da fehlt doch etwas bei der Vereinigung verwirrt
Steht da denn irgendwo wo genau das M herkommt? Ergänze mal deine Notation, vielleicht wird es dann klarer.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »