Consider Adjacency matrix representation of the undirected graph as follows:…

Consider Adjacency matrix representation of the undirected graph as follows:

If the starting vertex for the above graph is vertex 5 then choose the correct option among the following:

1. A.

   There exist a direct edge between vertex 4 and vertex 6 in BFS traversal

2. B.

   There exist a direct edge between vertex 5 and vertex 6 in BFS traversal

3. C.

   There exist a direct edge between vertex 5 and vertex 1 in BFS traversal

4. D.

    None of the above

Attempted by 214 students.