Все возможные деревья Штейнера ⇐ Python

[Anonymous]

В NetworkX мне предоставлен полный граф, например, из 6 узлов, который выглядит следующим образом.



По заданным ключевым узлам = [1, 2, 3] мне нужно извлечь все возможные деревья Штейнера.
(Под всеми возможными деревьями Штейнера я подразумеваю те деревья Штейнера, у которых количество ребер каждого дерева одинаково и является минимальным)

Однако с помощью функции NetworkX я могу извлечь только одно.


Мне нужно извлечь еще 2 дерева в данном примере,
tree2 = [(2, 1), (2, 3)] и
tree3 = [(3, 1), (3, 2)]