Networks

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

This is a?

• Network

• spanning tree

• shortest path graph

Which of these graphs are trees?

• a

• b

• c

• d

What is the shortest path from Bristol to London?

• 125

• 120

• 115

• 130

What is the weight of the path AFGED?

• 200

• 230

• 260

• 290

What is the length of path TUVU?

• 23

• 20

• 22

• 21

what is the shortest path from A to G?

• ABEG Length 17km

• ACEG Length 17Km

• ACFEG Length 17Km

• All of the above

What is the shortest path from A to D?

• AED

• ABFD

• AECD

• ABCFD

the minimum spanning tree include the following paths ...

• AB, BC, CD, CF, FG

• AB, BC, CD, CE, EF, EG

• BC, CD, AD, CF, EF, EG

• AB, BC, CD, CF, EF, EG

State the number of nodes in the following diagram?

• 7

• 0

• 5

• 6