Quiz 6

Create a MST from the following graph.

         9              3
 (1)-----------(3)-----------(5)
  | \ 1       /   \ 11      / |
  |   \     /       \     /   |
6 |     \ /           \ /     | 7
  |     / \           / \     |
  |   /     \       /     \   |
  | / 8       \   / 10      \ |
 (2)-----------(4)-----------(6)
        3              4

Solution

 (1)           (3)-----------(5)
    \                         |
      \                       |
        \                     | 
          \                   |
            \                 |
              \               |
 (2)-----------(4)-----------(6)