Exercise 1.1.3
These are the solutions to the exercises of the book Graph Theory with Applications by J. A. Bondy and U. S. R. Murty.
If G is simple, then at most, G could have an edge between every two distinct vertices. The total number of possible combinations are (2ν) (there are (2ν) ways of choosing 2 distinct vertices from a set of ν vertices). Hence ϵ≤(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.