Mächtigkeit Matriod

18.10.2014, 14:25	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 $\begin{eqnarray} S = \left \{A \subseteq E: A = F \ \cup \subseteq M, F \ acyclic \ and \ \|M\|\leq k \right\} \end{eqnarray}$ 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, 14:10	Math1986	Auf diesen Beitrag antworten »
RE: Mächtigkeit Matriod $\begin{eqnarray} S = \left \{A \subseteq E: A = F \ \cup \subseteq M, F \ acyclic \ and \ \|M\|\leq k \right\} \end{eqnarray}$ 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.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »