Bissoy.com
Doctors Medicines MCQs Q&A

A person wants to visit some places. He starts from a vertex and then wants to visit every vertex till it finishes from one vertex, backtracks and then explore other vertex from same vertex. What algorithm he should use?

A person wants to visit some places. He starts from a vertex and then wants to visit every vertex till it finishes from one vertex, backtracks and then explore other vertex from same vertex. What algorithm he should use? Correct Answer Depth First Search

This is the definition of the Depth First Search. Exploring a node, then aggressively finding nodes till it is not able to find any node.

Related Questions

Seven persons P, Q, R, S, T, U and V participate in and finish all the events of a series of swimming races. There are no ties at the finish of any of the events. V always finishes somewhere ahead of P. P always finishes somewhere ahead of Q. Either R finishes first and T finishes last or S finishes first and U or Q finishes last. If in a particular race V finished fifth and T finishes before R, then which one of the following would be true?
A person wants to visit some places. He starts from a vertex and then wants to visit every place connected to this vertex and so on. What algorithm he should use?
Let D be a simple graph on 10 vertices such that there is a vertex of degree 1, a vertex of degree 2, a vertex of degree 3, a vertex of degree 4, a vertex of degree 5, a vertex of degree 6, a vertex of degree 7, a vertex of degree 8 and a vertex of degree 9. What can be the degree of the last vertex?
20 people visit three Scandinavian countries during vacation, namely Denmark, Sweden, and Norway. Each person visits at least one place and 2 people visit all three places. 1, 2, 3 is the number of persons who visit both Sweden, Norway but not Denmark; Norway, Denmark but not Sweden; and Sweden, Denmark but not Norway respectively. 4 people visit only Sweden and 3 people visit only Denmark. So, what is the total number of persons who visit Norway?
A man wants to go different places in the world. He has listed them down all. But there are some places where he wants to visit before some other places. What application of graph can he use to determine that?
6 person P, Q, R, S, T and U participate in bike race in which following are the details about the results. Q and R finish ahead of T and U. U finishes ahead of S and T finishes ahead of P. P finishes ahead of U and R is not 1st.Who ranked 1st?
Due to the technical snag in the signal system two trains start approaching each other on the same track from two different stations, 240 km away each other. When the train starts a bird also starts moving to and fro between the two trains at 60 kmph touching each train each time. The bird initially sitting on the top of the engine of one of the trains and it moves so till these trains collide. If these trains collide one and half hour after start, then how many kilometers bird travels till the time of collision of trains?
Eight friends— A, B, C, D, E, F, G and H are sitting around a circular table facing the centre. Each one of them likes different brands of television—Onida, Sony, Samsung, Micromax, TCL, LG, Toshiba and Sansui, but not necessarily in the same order. A sits third to the right of the person who likes Sansui. A does not like Samsung. E is not an immediate neighbour of H. C sits on the immediate right of the person who likes Samsung.                                     Neither A nor H likes TCL or a Sony. The person who likes TCL is not an immediate neighbour of the person who likes Sansui. The person who likes Onida sits second to the left of E. The person who likes Onida is an immediate neighbour of the both persons who like LG and Toshiba. Person who likes Toshiba sits third to the right of B. B does not like TCL. F is not an immediate neighbour of A. G is not an immediate neighbour of the person who likes Onida. Only two people sit between the person who likes Toshiba and H. The persons who like TCL and the Sony are immediate neighbours of each other. Which of the following brands of television is liked by H?
Read the passage carefully and choose the best answer to each question out of the four alternatives and click the button corresponding to it.
Ants have been living on the earth for more than 100 million years and can be found almost anywhere on the planet. It is estimated that there are about 20000 different species of ants. For this reason ants have been called Earth's most successful species. If you watch ants for any length of time you will see that they really do communicate with each other and very effectively too. Ants communicate by touching each other with their antennae. Ants also use chemicals called pheromones to leave scent trails for other ants to follow. Ants build many different types of homes. Many ants build simple little mounds out of dirt or sand. Other ants use small sticks mixed with dirt and sand to make a stronger mound that offers protection from rain. Western Harvester ants make a small mound on top, but then tunnels up to 15 feet straight down to hibernate during winter. Ant mounds consist of many chambers connected by tunnels. Different chambers are used for nurseries, food storage, and resting places for the worker ants. Some ants live in wood like termites. Army ants don't make a home at all but travel in a large groups searching for food. Ants are social insects which means they live in large colonies or groups. Some colonies consist of millions of ants. There are three types of ants in each species, the queen, the sterile female workers and males. The male ants only serve one purpose, to mate with future queen ants and do not live very long. The queen grows to adulthood, mates, and then spends rest of her life laying eggs. A colony may have only one queen, or there may be many queens depending on the species. Ants go through four stages of development: egg, larva, pupa and adult.
Why are ants called the 'Earth's' most successful species?
Read the passage carefully and choose the best answer to each question out of the four alternatives and click the button corresponding to it.
Ants have been living on the earth for more than 100 million years and can be found almost anywhere on the planet. It is estimated that there are about 20000 different species of ants. For this reason ants have been called Earth's most successful species. If you watch ants for any length of time you will see that they really do communicate with each other and very effectively too. Ants communicate by touching each other with their antennae. Ants also use chemicals called pheromones to leave scent trails for other ants to follow. Ants build many different types of homes. Many ants build simple little mounds out of dirt or sand. Other ants use small sticks mixed with dirt and sand to make a stronger mound that offers protection from rain. Western Harvester ants make a small mound on top, but then tunnels up to 15 feet straight down to hibernate during winter. Ant mounds consist of many chambers connected by tunnels. Different chambers are used for nurseries, food storage, and resting places for the worker ants. Some ants live in wood like termites. Army ants don't make a home at all but travel in a large groups searching for food. Ants are social insects which means they live in large colonies or groups. Some colonies consist of millions of ants. There are three types of ants in each species, the queen, the sterile female workers and males. The male ants only serve one purpose, to mate with future queen ants and do not live very long. The queen grows to adulthood, mates, and then spends rest of her life laying eggs. A colony may have only one queen, or there may be many queens depending on the species. Ants go through four stages of development: egg, larva, pupa and adult. Antennae are used by ants to