More Problems

• Implement a function to check if two directed graphs are isomorphic.
• Write a program to print all vertices with even degree in a graph.
• Implement a function to check if two undirected graphs have the same degree distribution.
• Write a program to print all simple cycles in an undirected graph using DFS.
• Implement a function to check if a graph contains any parallel edges.
• Write a program to find the shortest path between two nodes using BFS and an adjacency matrix.
• Implement a function to check if a directed graph contains any odd-length cycles.
• Write a program to find the number of vertices in the smallest connected component in a graph.