Se consideră un graf neorientat cu 7 noduri și 21 de muchii. Indicați numărul minim de muchii care pot fi eliminate, astfel încât graful parțial obținut să aibă două componente conexe, cu cel puțin două noduri fiecare.
Variantele de răspuns sunt:
12
6
8
10
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 suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!
