Graph with all its spanning trees

Autor/Urheber:

Andreschulz

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/27751c

Quelle:

Wikimedia Commons

Größe:

550 x 360 Pixel (7306 Bytes)

Beschreibung:

Ein Graph mit 4 Knoten und all seinen 8 Spannbäumen

Lizenz:

CC BY-SA 3.0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sun, 01 Oct 2023 11:22:56 GMT

Relevante Artikel

Der Satz von Kirchhoff ist ein Satz aus dem mathematischen Gebiet der Graphentheorie, welcher nach Gustav Kirchhoff benannt ist. Der Satz besagt, dass die Anzahl der Spannbäume eines Graphen als Determinante einer aus dem Graphen gewonnenen Matrix berechnet werden kann. Daraus folgt insbesondere, dass diese Anzahl in polynomieller Zeit berechnet werden kann. .. weiterlesen