Минимальный отрезок узла (Igraph)

Question

Функция Igraphs G.mincut() вычисляет «минимальный набор ребер, который необходимо удалить, чтобы отключить график».

Есть ли аналогичная функция для вычисления минимального набора узлов , которое необходимо удалить, чтобы отключить график?

Networkx имеет exactly that, но я бы предпочел не конвертировать между этими двумя форматами.

Answer 1

Это называется minimum_size_separators, http://igraph.org/python/doc/igraph.GraphBase-class.html#minimum_size_separators