Đồ thị và Mạng lướiApplications

Lý thuyết đồ thị cũng có vai trò quan trọng trong giao thông và định hướng. Tất cả các chuyến bay, chuyến tàu, và hệ thống tàu điện ngầm tạo nên đồ thị, được sử dụng để sắp xếp thời gian biểu một cách hiệu quả. Một trong những đồ thị dễ nhận ra nhất là Bản đồ Tàu điện ngầm ở London: