Sei \( G=(V, E) \) ein Graph. Ein Hamiltonkreis von \( G \) ist eine Kreis von \( G \), der alle Knoten besucht. Sei \( \mathcal{I} \) die Menge aller Kantenmengen \( F \subset E \), die Teilmenge eines Hamiltonkreises von \( G \) sind. Ist \( (E, \mathcal{I}) \) ein Matroid?
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos