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 ales să vizitați platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile oferite v-au fost de folos. Pentru întrebări sau asistență suplimentară, nu ezitați să ne contactați. Revenirea dumneavoastră ne onorează – adăugați-ne la favorite pentru a fi mereu la curent!