Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [1,3], [2,3], [2, 4], [2,6], [3,4], [3,5], [4,5], [4,6]. Indicați numărul minim de muchii ce pot fi eliminate, astfel încât graful parţial obținut să nu mai fie conex.
Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Ne vedem curând și nu uitați să ne adăugați la marcaje!
