Minimum Spanning Trees

video-placeholder
Loading...
シラバスを表示

レビュー

3.3 (158 件の評価)

  • 5 stars
    43.67%
  • 4 stars
    10.75%
  • 3 stars
    6.96%
  • 2 stars
    11.39%
  • 1 star
    27.21%

NP

2017年10月22日

Fantastic course. Fascinating material, presented at a reasonably fast pace, and some really challenging assignments.

AG

2018年12月4日

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

レッスンから

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.

講師

  • Placeholder

    Dominik Scheder

    Assistant Professor

コース一覧で検討

サインアップは無料です。今すぐサインアップして、パーソナライズされたお勧め、更新、サービスを利用しましょう。