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

Un graf neorientat este complet dacă oricare două noduri distincte ale sale sunt adiacente.

Care este numărul de muchii care trebuie eliminate dintr-un graf neorientat, complet, cu 7 noduri, astfel încât graful parţial obţinut să fie arbore?

Variante de răspuns (una corectă)

15

1

6

21

Du-te sus!