1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Các nghiên cứu tình huống: Phân tích mạng lưới với R
Connected

Bài tập

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.

Hướng dẫn 1/2

undefined XP
    1
    2
  • Dùng min_cut() để cắt trip_g_ud thành hai phần. Đặt value.only là FALSE để lấy thông tin về từng phần.