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\to 2\to 4\to 7\to 8$
2. Furthest Node: 9 and Shortest Path: $1\to 2\to 6\to 7\to 9$
3. Furthest Node: 8 and Shortest Path: $1\to 2\to 6\to 7\to 8$
4. Furthest Node: 9 and Shortest Path: $1\to 2\to 4\to 7\to 8\to 9$
5. None of the above.

  Original idea by: Pedro Henrique Di Francia Rosso