edited by
717 views
0 votes
0 votes

State True or False with explanation 

The depth of a breadth-first search tree on an undirected graph $G = (V, E)$ from an arbitrary vertex $v \in V$ is the diameter of the graph $G$. (The diameter $d$ of a graph is the smallest $d$ such that every pair of vertices $s$ and $t$ have $\delta(s, t) \leq d$)

edited by

Please log in or register to answer this question.

Related questions

477
views
0 answers
0 votes
Lakshman Bhaiya asked Nov 13, 2018
477 views
$0-1$ $BFS$ (Breadth First Search)al is used to find the shortest distance between two nodes in a graph providedthat the edges in the graph have the weights $0$ or $1.$Which of ... $C)$ Double-ended queue $D)$ Linked list
628
views
1 answers
2 votes
sushmita asked Oct 3, 2018
628 views
While doing BFS , at any time in queue suppose there are r vertices v1,v2,v3.....vr with v.d as the distance from the source.Then according to me at any time ... d=v1.d+1But in cormen its written that v2.d<=v1.d+1Can someone please explain?
4.0k
views
0 answers
4 votes
Na462 asked Aug 21, 2018
3,967 views
Which of following statement is true ?A. In BFS of UDG there are no back edges and forward edges.B. In BFS of Directed Graph there is no back edge and forward edges.C. In BFS of UDG ... edge(u,v) we have 0<= v.d <= u.dD. Both b and c.Ans. A
1.1k
views
1 answers
0 votes
VS asked Nov 26, 2017
1,128 views