Znajdź minimalne cięcie 1
Spójność grafu mówi nam, ile minimalnie cięć potrzeba, aby podzielić go na dwa różne podgrafy. Biblioteka igraph udostępnia dwie funkcje, które pozwalają sprawdzić, które wierzchołki zostają oddzielone oraz ile cięć jest wymaganych. Pierwsza z nich to min_cut() – zwraca ona wszystkie wykonane cięcia, ich liczbę oraz dwa powstałe podgrafy. Liczba cięć różni się w zależności od tego, czy graf jest skierowany, czy nieskierowany. W grafach skierowanych minimalna liczba cięć uwzględnia wyłącznie krawędzie wchodzące, natomiast w grafach nieskierowanych brane są pod uwagę wszystkie krawędzie.
To ćwiczenie jest częścią kursu
Studia przypadków: analiza sieci w R
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
# Calculate the minimum number of cuts
ud_cut <- min_cut(___, value.only = ___)
# See the result
ud_cut