More Problems

• 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.
• Implement a function to print all edges of a graph.
• Write a program to print all paths between two nodes in an undirected graph.
• Implement a function to check if two graphs have the same adjacency matrix.
• Write a program to print all edges in lexicographical order.
• Implement a function to perform a DFS traversal in an undirected graph starting from a given node.