Minimum cut'u bul 1
Bağlanırlık, grafiği iki farklı alt grafa bölmek için gereken en az kesme sayısını söyler. igraph, hangi köşelerin gerçekten bu iki farklı alt grafa kesildiğini ve kaç kesme gerektiğini söylemek için kullanabileceğimiz iki işlev sunar. İlki, yapılan tüm kesmeleri, kesme sayısını ve oluşturulan iki farklı alt grafı döndüren min_cut()'tur. Kesme sayısı yönlü ve yönsüz graflar arasında farklılık gösterir. Yönlü graflarda minimum kesme sayısı yalnızca içeriye doğru olan kenarları sayarken, yönsüz bir graf için tüm kenarlar üzerindeki kesme sayısını ifade eder.
Bu egzersiz, kursun bir parçasıdır
Vaka Çalışmaları: R ile Ağ Analizi
Uygulamalı etkileşimli egzersiz
Bu egzersizi bu örnek kodu tamamlayarak deneyin.
# Calculate the minimum number of cuts
ud_cut <- min_cut(___, value.only = ___)
# See the result
ud_cut