The depth of any DFS (Depth First Search) tree rooted at a vertex is at least as much as the depth of any BFS tree rooted at the same vertex.
I think in line graph has the same depth in both DFS and BFS. So it may be false.
64.3k questions
77.9k answers
244k comments
80.0k users