Поиск минимального разреза 1
Связность графа показывает минимальное количество разрезов, необходимых для разделения графа на два подграфа. В igraph есть две функции, которые позволяют определить, какие именно вершины образуют эти подграфы и сколько разрезов для этого требуется. Первая из них — min_cut(): она возвращает все выполненные разрезы, их количество и два созданных подграфа. Количество разрезов зависит от типа графа. В ориентированных графах учитываются только входящие рёбра, тогда как в неориентированных — все рёбра.
Это упражнение является частью курса
Примеры из практики: анализ сетей в R
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
# Calculate the minimum number of cuts
ud_cut <- min_cut(___, value.only = ___)
# See the result
ud_cut