concept

Cạnh (lý thuyết đồ thị)

Một liên kết nối hai nút trong mạng lưới. Nếu nút là các điểm, cạnh là những đường nối chúng — tình bạn giữa hai người, một đường bay giữa hai sân bay, một sợi rễ giữa hai cái cây. Toàn bộ "hình dạng" của một mạng lưới, và do đó cả sức bền lẫn điểm yếu của nó, nằm ở chỗ các cạnh được bố trí ra sao. Cắt đúng vài cạnh có thể chia một mạng lưới làm đôi; cắt nhầm chỗ thì chẳng hề gì.