concept

Điểm khớp nối

Trong lý thuyết đồ thị, một nút mà nếu bị gỡ bỏ sẽ làm một đồ thị đang liền mạch tách thành hai phần rời nhau — còn gọi là đỉnh cắt. Đó là chiếc cầu độc đạo giữa hai vùng của mạng lưới: phá nó đi và hai bên không còn đường nào với tới nhau. Trong một mạng lưới mô-đun, các điểm khớp nối là những nút hiếm hoi bắc cầu giữa các cụm, và vì thế là mục tiêu chiến lược: bạn không cần phá nhiều mạng lưới, chỉ cần phá đúng nút cầu để cô lập cả một vùng khỏi phần còn lại.