The definition of Márkus et al. 2011 is the following: A graph is a pair G =(V;A ), where the elements of V are called vertices or nodes, and A stands for the ordered pairs of vertices, called arcs or edges.
Let c : A \rightarrow \mathbb{R}_+.