Autor |
Beitrag |
burkhard
| Veröffentlicht am Sonntag, den 03. Juni, 2001 - 18:09: |
|
Hi! Kann mir mal jemand verständlich erklären, was ein Matroid ist? Definitionen habe ich schon genügend gefunden. Aber folgendes Beispiel versteh ich irgendwie nicht: E={a,b,c,d} 1. I={ {},{a},{b},{c},{a,b},{b,c} } -> ist ein Matroid 2. I={ {},{a},{b},{c},{d},{a,b},{c,d} } -> ist kein Matroid warum nur??? Schon mal Danke im Voraus! |
|