Let G be a connected graph in which the average degree of vertices is larger than 2. Prove there exist vertices…
Let G be a connected graph in which the average degree of vertices is larger than 2. Prove there exist vertices u, v ∈ V (G), such that there are two different (u, v)-paths.