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