More Problems

• Implement a function to find the number of reachable nodes from a given vertex using DFS.
• Write a program to count the number of distinct cycles in an undirected graph.
• Implement a function to find the shortest path in a graph with negative edge weights using Bellman-Ford.
• Write a function to check if a graph has a strongly connected component.
• Implement a program to find the maximum independent set in a graph.
• Write a function to check if a graph is chordal.
• Implement a program to check if a graph is transitively reduced.
• Write a program to print the adjacency list of a graph.