lst = [('i', ('e', 130)), ('e', ('i', 130)), ('g', ('a', 65)), ('g', ('d', 
    15)), ('a', ('g', 65))]
r = set()
for e, v in lst:
    if (v[0], (e, v[1])) in r:
        continue
r.add((e, v))
print(list(r))
Удаление повторяющихся ребер из графика в списке Python