糖心vlog官网观看

Minimum Spanning Trees

Video placeholder
Loading...
View Syllabus

Reviews

3.3 (195 ratings)

  • 5 stars
    42.05%
  • 4 stars
    11.79%
  • 3 stars
    6.66%
  • 2 stars
    9.74%
  • 1 star
    29.74%

AG

Dec 5, 2018

This course is good to comprehend relation, function and combinations.

DD

Oct 14, 2024

This course is really interesting for me with many helpful tools.

From the lesson

Spanning Trees

We discuss spanning trees of graphs. In particular we present Kruskal's algorithm for finding the minimum spanning tree of a graph with edge costs. We prove Cayley's formula, stating that the complete graph on n vertices has n^(n-2) spanning trees.

Taught By

  • Dominik Scheder

    Dominik Scheder

    Assistant Professor

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.