0 Daumen
531 Aufrufe

meine Frage ist eigentlich nur sehr kurz: Eine Basis eines Matroids ist ja als inklusionsmaximale Menge definiert. Dies bedeutet, dass alle Basen die gleiche Mächtigkeit haben. Wenn nun die Frage nach den Basen eines Matroids ist, kann ich dann immer blind alle die Teilmengen mit der höchsten Mächtigkeit angeben oder gibt es Matroide bei denen eine Teilmenge dann keine Basis ist? Wenn dem nicht so ist, dann wäre ein Gegenbeispiel sehr nützlich. 

Danke

Avatar von

Kennt sich irgendjemand aus?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community