Graph theory provides a set of resources and tools for the representation and solution of problems arisen in several areas. In image analysis, each pixel is considered as the vertex of a graph, assigning a weight to each ...