Question

Below is the adjacency list of a graph.which of the following is a Hamiltonian cycle in this graph? (Select all that apply)
1 -> 2,3,5
2-> 4,5
3-> 1,2,5
4-> 1,3
5-> 2,4

options:
1) 1->5->4->3->2->1
2) 1->3->5->2->4->1
3) 2->4->3->5->2
4) 1->3->2->5->4->1


​

Answer 1

Answer:

2 is correct option