###### Algorithms

October 12, 2023###### Algorithms

October 12, 2023# Algorithms

Question 38 |

Which one of the following statements is false?

Optimal binary search tree construction can be performed efficiently using dynamic programming. | |

Breadth-first 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. | |

Depth-first 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