More Problems

• Implement a function to count the number of vertices with degree 1 in a directed graph.
• Write a program to print the topological order of a graph using DFS.
• Implement a function to find the number of connected components in a bipartite graph.
• Write a program to find all leaf nodes in a tree using BFS.
• Implement a function to check if two nodes are adjacent in a directed graph.
• Write a program to find the maximum flow in a flow network using the Ford-Fulkerson algorithm.
• Implement a function to check if a directed graph has any Hamiltonian cycles.
• Write a program to print all nodes with degree 3 in a graph.