More Problems

• Write a program to find all nodes in a graph that have degree 2.
• Implement a function to check if a graph contains any cut edges.
• Write a program to print all bridges in a directed graph.
• Implement a function to check if a graph is a perfect matching.
• Write a program to find the largest simple path in an undirected graph.
• Implement a function to check if an undirected graph is Eulerian.
• Write a program to find the total number of cycles in an undirected graph.
• Implement a function to count the number of vertices in the longest path of a tree.