1. Learn
    2. /
  2. Курси
    3. /
  3. Приклади: аналіз мереж у R
Connected

Вправа

Знайдіть мінімальний розріз 2

Ще одна функція для поділу графів на кілька менших — це stMincuts(). Вона приймає граф і ID двох вершин та повертає мінімальну кількість розрізів, потрібних, щоб роз'єднати їх у графі (в елементі value виходу функції). Синтаксис цієї функції:

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

Інструкції 1/3

undefined XP
    1
    2
    3
  • Використайте make_ego_graph(), щоб створити граф першої частини ud_cut і вузлів, що з'єднуються з нею.
    • Передайте весь граф trip_g_ud.
    • Задайте вузли як partition1 з ud_cut.
  • Побудуйте графік ego_partition1.