topic badge

4.04 Walks, trails and paths

Interactive practice questions

Select the valid walk in this network:

$E,D,C,B,A$E,D,C,B,A

A

$A,B,E,C,D$A,B,E,C,D

B

$C,D,A,E,D$C,D,A,E,D

C

$B,C,D,B,A$B,C,D,B,A

D
Easy
< 1min

Select the valid walk in this network:

Easy
< 1min

State a closed walk for the graph, with $4$4 edges, starting from $W$W.

Enter each vertex as a capital letter, separated by commas.

Medium
2min

State a closed walk for the graph, starting from $H$H with $3$3 edges.

Enter each vertex as a capital letter, separated by commas.

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

Outcomes

3.3.6

demonstrate the meanings of, and use, the terms: walk, trail, path, closed walk, closed trail, cycle, connected graph, and bridge

3.3.7

investigate and solve practical problems to determine the shortest path between two vertices in a weighted graph (by trial-and-error methods only)

What is Mathspace

About Mathspace