Grafuri neorientate. Test cu itemi obiectivi

Fie un graf neorientat cu 8 noduri și muchiile (1,8), (2,3), (2,6), (3,6), (4,7), (4,8), (5,7). Care este numărul minim ce muchii ce pot fi adăugate astfel încât graful dat să conțină un lanț elementar care să treacă prin toate vârfurile