instancia2.txt

graph G {
10
0 -- 1
5 -- 0 
5 -- 2
7 -- 5
5 -- 4
9 -- 5
4 -- 6
3 -- 5
8 -- 3
}