+0  
 
0
55
1
avatar

Let \(G\) be a graph on \(10\) vertices of degrees \(1,1,2,3,3,3,4,4,5,8\). How many paths of length \(2\) does \(G\) contain?

 Aug 7, 2020
 #1
avatar
0

The number of paths of length 2 is (1 + 1 + 2 + 3 + 3 + 3 + 4 + 4 + 5 + 8)/2 = 34/2 = 17.

 Aug 14, 2020

16 Online Users

avatar