More Problems

• Write a function to check if a given graph is connected.
• Implement a function to count the number of connected components in an undirected graph.
• Find the shortest path between two nodes in an unweighted graph using BFS.
• Write a program to detect a cycle in an undirected graph.
• Calculate the in-degree and out-degree of each vertex in a directed graph.
• Write a program to print all vertices reachable from a given vertex using DFS.
• Check if a graph is bipartite using BFS.
• Write a program to find the number of edges in a graph given the adjacency list.