Đọc tài liệu này bằng ngôn ngữ khác: Tiếng Anh
Một đỉnh trong một đồ thị liên thông không hướng là một điểm khớp nối (hoặc cut vertex) nếu việc loại bỏ nó (và các cạnh thông qua nó) làm đứt đoạn đồ thị. Điểm khớp nối đại diện cho những điểm yếu trong một mạng lưới kết nối - những điểm đơn lẻ mà nếu hỏng sẽ chia mạng lưới thành 2 hoặc nhiều thành phần không liên thông. Chúng rất hữu ích cho việc thiết kế các mạng lưới đáng tin cậy.
Đối với một đồ thị không hướng không liên thông, một điểm khớp nối là một đỉnh mà việc loại bỏ nó làm tăng số lượng thành phần liên thông.
