Spannbaum

Spannbaum

Spannbaum (Web.), so v.w. Garnbaum.


Pierer's Lexicon. 1857–1865.

Игры ⚽ Нужно решить контрольную?
Synonyme:

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Spannbaum — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum genannt; englisch spanning tree, auch spannender Baum) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses… …   Deutsch Wikipedia

  • Spannbaum-Algorithmus — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… …   Deutsch Wikipedia

  • Spannbaum, der — Der Spannbaum, des es, plur. die bäume, an den Stühlen der Seidenweber, derjenige Baum, welcher bey andern Webern der Brustbaum und bey den Sammetwebern der Pinnebaum heißt; weil der Aufzug damit straff gespannet wird …   Grammatisch-kritisches Wörterbuch der Hochdeutschen Mundart

  • Spannbaum — aufspannender Baum …   Universal-Lexikon

  • Minimaler Spannbaum — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… …   Deutsch Wikipedia

  • aufspannender Baum — Spannbaum …   Universal-Lexikon

  • Algorithmus von Kruskal — Der Algorithmus von Kruskal ist ein Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen. Der Graph muss dazu zusätzlich zusammenhängend, kantengewichtet und endlich sein. Der Algorithmus stammt von Joseph… …   Deutsch Wikipedia

  • Kruskal-Algorithmus — Der Algorithmus von Kruskal ist ein Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen. Der Graph muss dazu zusätzlich zusammenhängend, kantengewichtet und endlich sein. Der Algorithmus stammt von Joseph… …   Deutsch Wikipedia

  • Aufspannender Baum — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… …   Deutsch Wikipedia

  • MCST — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”