12 - BFS
12 - BFS
a) Multi Graph
b) Regular Graph
c) Simple Graph
d) Complete Graph
1
2
c) O(E)
d) O(V*E)
A person wants to visit some places. He starts from a vertex and .10
then wants to visit every place connected to this vertex and so on.
?What algorithm he should use
a) Depth First Search
b) Breadth First Search
c) Trim’s algorithm
d) Kruskal’s algorithm
2
3
.15
a) MNOPQR
b) NQMPOR
c) QMNROP
d) POQNMR
c) Equations
d) None of these
a) Cyclic graph
b) Regular graph
3
4
c) Tree
d) Not a graph
a) Adjacency tree
c) Adjacency graph
d) None
a) set
b) List
c) Tree
d) Queue
4
5
Ans : In a connected graph there is at-least one path from every vertex
to every other vertex
Ans : Directed graphs are graphs in which the edges have a direction.
i.e. you can go from vertex A to vertex B, but you cannot go from
vertex B to vertex A. An example of a directed graph is a one-way
street city map. You can go only one direction on the edge (street) but
.not the other direction
5
6