ABSTRACT
Graphs are a powerful tool for decision-making and, beyond, an indispensable instrument for the representation and the modelisation of many real-world situations. In a graph, points called vertices may be pairwise connected by oriented or unoriented lines called arcs or edges, respectively, according to the problem treated. We can find an ever-increasing number of applications for both ‘directed’ and ‘undirected’ graphs: planning, organization, production management, networks, etc. It turns out that the concept of a ‘finite, undirected graph’ will be sufficient for our purpose. For a comprehensive and more rigorous treatment of graph theory, we refer the interested reader to [7, 16].
