Un graf neorientat cu 7 noduri, numerotate de la 1 la 7, are muchiile [1,3], [1,6], [1,7], [2,4]. [3,6], [3,7], [5,6], [6,7]. Indicați un set format dintr-un număr minim de muchii care i se pot adăuga grafului, astfel încât graful obţinut să fie hamiltonian.
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!