2022-156

Given the directed and unweighted graph below, and supposing that we start in node 1:

Which of the following items gives the information about the Furthest Node from 1 and one of the Shortest Paths to the furthest Node?

1. Furthest Node: 8 and Shortest Path: \( 1 \rightarrow 2 \rightarrow 4 \rightarrow 7 \rightarrow 8 \)
2. Furthest Node: 9 and Shortest Path: \( 1 \rightarrow 2 \rightarrow 6 \rightarrow 7 \rightarrow 9 \)
3. Furthest Node: 8 and Shortest Path: \( 1 \rightarrow 2 \rightarrow 6 \rightarrow 7 \rightarrow 8 \)
4. Furthest Node: 9 and Shortest Path: \( 1 \rightarrow 2 \rightarrow 4 \rightarrow 7 \rightarrow 8 \rightarrow 9 \)
5. None of the above.

  Original idea by: Pedro Henrique Di Francia Rosso