Graph-matroid
Autor/Urheber:
Attribution:
Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.
Shortlink:
Quelle:
Größe:
848 x 444 Pixel (20055 Bytes)
Beschreibung:
Graph G = (V,E) zur Veranschaulichung eines graphischen Matroids. Das graphische Matroid M = (E,I) enthält als unabhänige Mengen gerade die kreisfreien Teilgraphen von E. Also E = {a,b,c,d,e,f} und I = {{a},{b},{c},{d},{e},{a,b},{a,c},{a,d},{a,e},{b,c},{b,d},{b,e},{c,d},{c,e},{a,b,c},{a,b,d},{a,b,e},{a,c,d},{a,c,e}}.
Lizenz:
Relevante Bilder
Relevante Artikel
MatroidEin Matroid (n.) ist eine mathematische Struktur, mit deren Hilfe der Begriff der Unabhängigkeit aus der linearen Algebra verallgemeinert wird. Es stellt einen Spezialfall der allgemeineren Unabhängigkeitssysteme dar. Matroide besitzen Anwendungen in vielen Bereichen der Kombinatorik, insbesondere der kombinatorischen Optimierung, sowie der Graphentheorie. .. weiterlesen