[prev] 19 [next]

Exercise #2: Graph Terminology

[Diagram:Pic/graph1.png]


  1. How many edges need to be removed to obtain a spanning tree?
  2. How many different spanning trees?