Algorithms
October 12, 2023Algorithms
October 12, 2023Algorithms
Question 38

Which one of the following statements is false?
Optimal binary search tree construction can be performed efficiently using dynamic programming.


Breadthfirst search cannot be used to find connected components of a graph.


Given the prefix and postfix walks over a binary tree, the binary tree cannot be uniquely constructed.


Depthfirst search can be used to find connected components of a graph.

Question 38 Explanation:
In BFS algorithm, we can randomly select a source vertex and then run, after that whether we need to check distance to each and every vertex from source is still infinite (or) not. If we find any vertex having infinite distance then the graph is not connected.
Correct Answer: B
Question 38 Explanation:
In BFS algorithm, we can randomly select a source vertex and then run, after that whether we need to check distance to each and every vertex from source is still infinite (or) not. If we find any vertex having infinite distance then the graph is not connected.
Subscribe
Login
0 Comments