Đồ thị liên thông: một cặp đỉnh bất kỳ được nối với nhau bằng ít nhất một đường đi. | Tính liên thông của đổ thị Tính liên thông của đồ thị. Tính song liên thông. Đỉnh khớp Cầủ Dương Anh Đức - Nhập môn Cấu trúc Dữ liệu và Giải thuật 2 1 Nhấc lậi môt sô khải niệm ính liên thông Đồ thị liên thông môt cặp đỉnh bất ky được nôi với nhau bang ít nhất môt đưông đi. Đồ thị liên thông Đồ thị không liên thông Dương Anh Đức - Nhập môn Cấu trúc Dữ liệu và Giải thuật 4 2 Tính liên thông Thành phần liên thong đồ thị con liên thông tôi đại củà G. Quan hệ tương đương Môt quan hệ trên tạp hợp S là tạp R càc cạp cô thứtự càc phàn tửcủà S định nghĩà bôi môt thủôc tính nào đô Ví dụ S 1 2 3 4 R i j e S S sàô cho i j 1 2 1 3 1 4 2 3 2 4 3 4 Dương Anh Đức - Nhập môn Cấu trúc Dữ liêu và Giải thuật 6
