undirected
a b c d
a b 2
a c 5
a d 7
b c 8
b d 3
c d 1