Graphs

1. You are given a number n, the size of a chess board. 2. You are given a row and a column, as a s...

1. You are given a graph, a src vertex and a destination vertex. 2. You are required to find if a p...

1. You are given a graph, a source vertex and a destination vertex. 2. You are required to find and...

1. You are given a graph, a src vertex and a destination vertex. 2. You are give a number named "cr...

1. You are given a graph. 2. You are required to find and print all connected components of the gra...

1. You are given a graph. 2. You are required to find and print if the graph is connected (there is...

1. You are given a 2d array where 0's represent land and 1's represent water. Assume every ce...

1. You are given a number n (representing the number of students). Each student will have an id...

1. You are given a graph and a src vertex. 2. You are required to find and print all hamiltonian pa...

1. You are given a graph. 2. You are required to find and print if the graph is cyclic.

1. You are given a graph. 2. You are required to find and print if the graph is bipartite Note -...

1. You are given a graph, and a src vertex. 2. You are required to do a breadth first traversal and...

1. You are given a graph, representing people and their connectivity. 2. You are also given a src p...

1. You are given a graph and a source vertex. The vertices represent cities and the edges represent...

1. You are given a graph and a source vertex. The vertices represent computers and the edges...

1. You are given a directed acyclic graph. The vertices represent tasks and edges represent de...

1. You are given a graph, and a source vertex. 2. You are required to do a iterative depth first tr...