Exercise 1.2.7
These are the solutions to the exercises of the book Graph Theory with Applications by J. A. Bondy and U. S. R. Murty.
In a complete graph, there is an edge between every pair of vertices. The total number of distinct pairs of vertices from a list of \nu vertices is \binom{\nu}{2}.
The solutions of all the exercises of “Graph Theory with Applications” by J. A. Bondy and U. S. R. Murty, are available for download as a pdf file! Click the button below.