More Problems

• Implement a program to find the shortest path in a graph with non-negative weights.
• Write a function to print all vertices of a graph in lexicographical order.
• Implement a function to find the maximum matching in a bipartite graph.
• Write a program to check if a given graph is acyclic.
• Implement a function to find the chromatic number of a graph.
• Write a program to check if a given graph contains any cut vertices.
• Implement a function to print the adjacency matrix of a graph.
• Write a program to check if two graphs are isomorphic.