Einfach einen Begriff in der Tabelle rechts anklicken um weitere Übersetzungen in dieser Sidebar zu erhalten.
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.