Tìm lát cắt tối thiểu 1
Tính liên thông cho biết số lát cắt tối thiểu cần để tách đồ thị thành hai đồ thị con khác nhau. igraph có hai hàm giúp bạn biết những đỉnh nào thực sự bị cắt vào hai đồ thị con đó và cần bao nhiêu lát cắt. Đầu tiên là min_cut(), hàm này trả về tất cả các lát cắt đã thực hiện, số lượng lát cắt và hai đồ thị con được tạo. Số lượng lát cắt khác nhau giữa đồ thị có hướng và vô hướng. Với đồ thị có hướng, số lát cắt tối thiểu chỉ tính các cạnh đi vào (inbound), còn với đồ thị vô hướng, đó là số lát cắt cho tất cả các cạnh.
Bài tập này là một phần của khóa học
Các nghiên cứu tình huống: Phân tích mạng lưới với R
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
# Calculate the minimum number of cuts
ud_cut <- min_cut(___, value.only = ___)
# See the result
ud_cut