Home / Series / Discrete Mathematics / Aired Order / Season 1 / Episode 20

Weighted Graphs and Minimum Spanning Trees

When you call someone on a cell phone, you can think of yourself as a leaf on a giant "tree"—a connected graph with no cycles. Trees have a very simple yet powerful structure that make them useful for organizing all sorts of information.

English
  • Runtime 30 minutes
  • Created November 3, 2010 by
    Administrator admin
  • Modified November 3, 2010 by
    Administrator admin