Loading [MathJax]/jax/output/SVG/jax.js

help. Please!

0

406

1

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?

Guest Aug 7, 2020

1⁺⁰ Answers

0

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

Guest Aug 14, 2020

2 Online Users