👤

Se consideră un graf neorientat complet cu trei noduri. Care este numărul minim de muchii care trebuie eliminate din acest graf astfel încât graful parţial rezultat să aibă două componente conexe?

a)1  b)2  c)0  d)3


Răspuns :

Numarul minim de muchii este 2. Daca eliminam 1, era doar o componenta conexa.
Raspuns: b)
Vezi imaginea S0UNDS