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

Un graf neorientat cu 8 noduri, numerotate de la 1 la 8, are muchiile [1,2], [1,6], [4,6], [3,6], [6,5], [5,3], [3,4], [7,8], [8,2].

Care dintre următoarele mulțimi este alcătuită numai din noduri care nu aparţin niciunui ciclu în acest graf.

Variante de răspuns (una corectă)

{1,2,4}

{2,4,8}

{2,7,8}

{4,6,8}

Du-te sus!