Spanning Trees qtl1

Autor/Urheber:

Quartl

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:

https://dewiki.de/b/61497

Quelle:

Wikimedia Commons

Größe:

600 x 600 Pixel (2268 Bytes)

Beschreibung:

Alle 16 Spannbäume des vollständigen Graphen mit 4 Knoten.

Lizenz:

CC BY-SA 3.0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Wed, 27 Dec 2023 22:10:30 GMT

Relevante Bilder

Relevante Artikel

Ein Spannbaum ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält. Spannbäume existieren nur in zusammenhängenden Graphen. .. weiterlesen

Die Cayley-Formel, manchmal auch Satz von Cayley genannt, ist ein Satz aus der abzählenden Kombinatorik. Er besagt, dass es verschiedene bezeichnete Bäume mit Knoten gibt. .. weiterlesen