Удалить лишние ребра из набора (x, y) координат

Question

У меня есть набор координат: set([(1, 2), (1, 3), (3, 4), (2, 4), (1, 4)])

Мне нужно избавиться от лишних ребер. Для этого примера есть одно избыточное ребро: (1,4). Это избыточно, потому что уже есть ребро из (1,3) и (3,4).

Как мне создать контур (я подумал, что может потребоваться тройное вложение) для проверки избыточных ребер в этомустановить и удалить его из набора?

Answer 1

То, что у вас есть, это набор очков. Если вы не знаете, какие точки связаны, а какие нет, вы не можете ничего удалить, точка (1,4) может образовать ребро с помощью (2,4), и если вы удалите его, ребро также исчезнет.

Кроме того, (1,4) не находится в середине края от (1,3) до (3,4) - нарисуйте точки на листе бумаги и убедитесь сами.