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.
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Ne bucurăm să vă revedem și vă invităm să ne adăugați în lista de favorite!