More Problems

• Implement a function to check if a graph is planar using DFS.
• Write a program to print the degree of each node in a tree.
• Implement a function to check if a graph contains a Hamiltonian cycle using DFS.
• Write a program to calculate the number of spanning forests in a graph.
• Implement a function to check if a directed graph contains any cut edges.
• Write a program to find the number of isolated vertices in a graph.
• Implement a function to check if a graph is Eulerian using BFS.
• Write a program to print all the vertices that belong to cycles in a graph.