Question

Se considera un graf neorientat cu nodurile:1,2,3,4,5,6,7,8 si muchiile: [1,3], [1,7], [2,6], [3,7], [5,2], [5,6], [8,4]. Care este numarul minim de muchii ce pot fi adaugate astfel incat graful sa devina conex? a. 0 b. 2 c. 3 d. 4

Answer 1

Avem 3 componente conexe (137, 256, 48). Avem nevoie de 2 muchii pentru a lega nodurile astfel incat graful sa devina conex

Raspuns C