topic badge

9.05 Spanning trees

Interactive practice questions

In this question we will identify tree networks and explain why some networks are not trees.

a

Select the tree network:

A

B

C

D
b

Why is the following network not a tree?

The network is disconnected.

A

The network has a path from a vertex back to itself.

B
c

Why is the following network not a tree?

The network has a path from a vertex back to itself.

A

The network is disconnected.

B
d

Why is the following network not a tree?

The network has a path from a vertex back to itself.

A

The network is disconnected.

B
Easy
< 1min

Select all trees:

Easy
< 1min

Select the four properties that are true for all tree networks:

Easy
1min

Consider this network:

Easy
< 1min
Sign up to access Practice Questions
Get full access to our content with a Mathspace account

Outcomes

MS2-12-8

solves problems using networks to model decision-making in practical problems

What is Mathspace

About Mathspace