Care dintre următoarele afirmaţii referitoare la graful neorientat G, reprezentat în figura de mai jos, este adevărată?
G
Graful parţial al lui G obţinut prin eliminarea muchiilor: [5,6], [2,5], [2,3], [2,10], [10,8], [1,3], este un arbore.
[5,6]
[2,5]
[2,3]
[2,10]
[10,8]
[1,3]
Graful conţine un singur ciclu.
Cel mai lung lanţ elementar are lungimea 8.
8
Numărul nodurilor de grad par este egal cu numărul nodurilor de grad impar.