Q8Multiple correct4 Marks13 Apr 2025

Consider the graph given below. Which of the following option(s) is/are true?

A

If we perform Breadth-First Search at node $0$, then one of the possible orders in which the nodes will be visited is $01423567$.

B

If we perform Depth-First Search at node $0$, then one of the possible orders in which the nodes will be visited is $04123576$.

C

If we perform Breadth-First Search at node $0$, then one of the possible orders in which the nodes will be visited is $01423765$.

D

If we perform Depth-First Search at node $0$, then one of the possible orders in which the nodes will be visited is $04132567$.