concept

Thành phần liên thông khổng lồ

Tập hợp lớn nhất các nút trong mạng mà ai cũng có thể với tới ai bằng một đường nối nào đó. Đây là thước đo thực sự cho việc một mạng còn "là một mạng" hay không: chừng nào một thành phần khổng lồ còn trải khắp phần lớn hệ thống, mạng vẫn vận hành như một khối thống nhất. Nếu hư hại làm thành phần này vỡ thành vô số mảnh nhỏ cô lập, mạng coi như đã chết về mặt chức năng — ngay cả khi từng nút riêng lẻ vẫn còn sống.