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 Variante Bacalaureat 2009
-
 ușoară
  1. Clasa a 11-a
  2. Teoria Grafurilor
  3. Probleme elementare cu grafuri neorientate
  4. #168
Etichete: nicio etichetă

Se consideră graful neorientat cu mulţimea nodurilor {1,2,3,4,5,6,7,8} şi mulţimea muchiilor {[1,2], [2,3], [2,4], [4,7], [2,6], [1,5], [5,6], [6,8], [7,8]}.

Pentru a trasforma graful într-un arbore, putem elimina:

Variante de răspuns (una corectă)

muchiile [1,5] şi [1,2]

muchia [5,6]

nodul 3

muchiile [2,6] şi [4,7]
Du-te sus!