Consider the following graph.

Numbers on arcs and edges represent lengths.

(a) Identify the nodes, arcs, and edges of the graph.

(b) Determine whether each of the following sequences is a path of the graph: 1–3–4–5, 2–5–3–4, 1–3–2–5–4, 1–3–4–1–2.

(c) Direct the graph (i.e., exhibit a digraph with the same paths as those of the given graph).

Transcribed Image Text:

7 10 5 3 9 2 4 2 5 4