More Problems

• Write a program to check if two graphs are strongly isomorphic.
• Implement a function to find the longest simple path in a directed graph.
• Write a program to find all spanning forests of an undirected graph.
• Write a program to find the number of edges that can be removed without disconnecting a graph.
• Implement a function to find the minimum vertex cover in a bipartite graph.
• Write a program to check if a given undirected graph is bipartite using BFS.
• Implement a function to check if a graph has a perfect matching.
• Write a program to find the shortest cycle in an undirected graph using BFS.