НачатьНачать бесплатно

Поиск минимального разреза 2

Ещё одна функция для разбиения графов на несколько меньших — stMincuts(). Она принимает граф и идентификаторы двух вершин, а затем возвращает минимальное количество разрезов, необходимых для их разъединения (значение содержится в элементе value результата функции). Синтаксис функции:

stMincuts(graph, "node1", "node2")

Это упражнение является частью курса

Примеры из практики: анализ сетей в R

Посмотреть курс

Интерактивное практическое упражнение

Попробуйте выполнить это упражнение, дополнив этот пример кода.

# Make an ego graph from the first partition
ego_partition1 <- ___(trip_g_ud, nodes = ___$partition1)[[1]]

# Plot the ego graph
plot(___)
Редактировать и запускать код