# Spanning tree

## Spanning tree

The table shows the travelling times, in seconds, to walk between seven departments in a college.

(a) Use Prim’s algorithm, starting at Art, to find the minimum spanning tree for the network represented by the table. You must clearly state the order in which you select the

**edges**of your tree.

(b) Draw the minimum spanning tree using the vertices given in Diagram 1 in the answer book.

(c) State the weight of the tree.

**MathsTutor4You**- Admin
- Posts : 31

Join date : 2015-09-03

Age : 37

Similar topics

» Tree Grounding

» REPOST - Green Fruit Tree Dream

» Big Lush Tree

» Dream of a Large Tree amongst a hedge - Dream of trying to take a shower and no privacy

» Traveling inside HUGE tree, salt poured on head

» REPOST - Green Fruit Tree Dream

» Big Lush Tree

» Dream of a Large Tree amongst a hedge - Dream of trying to take a shower and no privacy

» Traveling inside HUGE tree, salt poured on head

Page

**1**of**1****Permissions in this forum:**

**cannot**reply to topics in this forum