Weighted graphs

The following undirected graph shows six houses in a village. A salesperson needs to visit all

the houses starting from house A and finishing at house F. Calculate the shortest distance in km.

• 3.05

• 3.08

• 3.30

• 3.68

What is the weight of the shortest path from A to F?

• 5

• 7

• 9

• 11

Is the graph a tree?

• yes

• no

Is the graph a tree?

• yes

• no

Is the graph a tree?

• yes

• no

Is the graph a tree?

• yes

• no

A spanning tree is a....

• an organism consisting of leaves, branches and a trunk

• a network with the same number of edges as the original

• set of edges which connects the network and has no circuits

• a graph without any loops

Which of these graphs are trees?

• a

• b

• c

• d

What is the weight of the path AFGED?

• 200

• 230

• 260

• 290

What is the length of path TUVU?

• 23

• 20

• 22

• 21