Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Subiect simulare Bacalaureat 2019
-
 medie
  1. Clasa a 11-a
  2. Teoria Grafurilor
  3. Probleme elementare cu grafuri neorientate
  4. #998

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]. Trei noduri care nu aparţin niciunui ciclu în acest graf pot fi:

Variante de răspuns (una corectă)

1, 3, 4

2, 7, 8

3, 5, 6

5, 6, 8
Du-te sus!