Поскольку все ребра состоят из вершин, вам нужно просто извлечь все вершины и удалить дублированные, например,
>>> x = [((1,2), (1,5)), ((2,3), (4,5)), ((1, 2), (6,7))]
>>> set(sum(x, tuple()))
{(1, 2), (1, 5), (4, 5), (2, 3), (6, 7)}
или
>>> list(set(sum(x, tuple())))