Get Advice on Live Video Call
Earn $ Cash $ with
consultations on Bissoy App

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?

Correct Answer: Breadth First Search
This is the definition of the Breadth First Search. Exploring a node, then it’s neighbors and so on.

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?

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?

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?

Let G be a directed graph whose vertex set is the set of numbers from 1 to 50. There is an edge from a vertex i to a vertex j if and only if either j = i + 1 or j = 3i. Calculate the minimum number of edges in a path in G from vertex 1 to vertex 50.

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

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. What does the Western Harvester do in winter ?

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. What kind of homes do the army of ants build ?

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. What is the purpose of male ants ?

Suppose you can travel from a place A to a place B by 3 buses, from place Bto place C by 4 buses, from place C to place D by 2 buses and from place D to place E by 3buses. In how many ways can you travel ?from A to E?