Question

Am nevoie de putin ajutor la urmatoarele exercitii.

1. Se considera graful neorientat definit prin multimea nodurilor {1,2,3,4,5,6} si muchiile [1,2],[1,3],[2,3],[6,5],[3,4],[4,5],[4,6]. Care este numarul maxim de muchii care pot fi eliminate din graf pentru a obtine un graf partial al sau care sa fie conex? (Daca se poate expliat mai detaliat)

2. Se considera graful neorientat cu 6 noduri numeroate de la 1 la 6 si urmatoarele muchii: [1,3],[1,5],[2,3],[2,4],[2,6],[5,3],[6,4].
a) Care este numarul minim de muchii ce trebuie eliminate din acest graf,astfel incat graful partial obtinut sa nu contina niciun ciclu?
b) Care este numarul minim de muchii ce trebuie eliminate din graful initial dat,astfel incat graful partial obtinut sa aiba exact doua componente conexe.

(Daca se poate expliat mai detaliat),Multumesc!

Answer 1

Răspuns:e

Explicație:e