## Graph coloring backtracking problem

You are given an undirected graph and two colors, black and white. write a program to find the maximum number of nodes that can be colored with black such...

## how to print all paths in a directed graph

“how to print all paths in a directed graph” is famous question asked in programming interview. Given a directed graph write a c program to find all paths between...

## Second best minimum spanning tree

Given an input graph find the second best minimum spanning tree. A second best minimum spanning tree is a tree whose total weight of the edges is greater than...