Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Variante Bacalaureat 2009
-
ușoară

Care dintre următoarele afirmaţii referitoare la graful neorientat G, reprezentat în figura de mai jos, este adevărată?

Variante de răspuns (una corectă)

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.

Graful conţine un singur ciclu.

Cel mai lung lanţ elementar are lungimea 8.

Numărul nodurilor de grad par este egal cu numărul nodurilor de grad impar.

Du-te sus!