Fie un graf neorientat cu 5 vârfuri numerotate de la 1 la 5 și muchiile (1,2), (1,3), (1,5), (2,3), (2,4), (2,5), (4,5). Care este numărul minim de muchii ce pot fi eliminate din graf pentru ca acesta sa devină hamiltonian?
Întrebarea 9 din 25
Probleme rezolvate: 0
Probleme nerezolvate: 25
Probleme amânate: 0
Test online Didactic.ro