Đồ thị và Mạng lướiApplications
Trong khi các trang web và đường dẫn tạo nên một đồ thị ảo, có cả các đồ thị vật lý của các máy tính, servers, routers, đường điện thoại và đường cáp.
Mỗi lần bạn thực hiện một cuộc gọi hay mở một trang web, các tổng đài trong mạng lưới phải tìm cách kết nối người gửi và người nhận, mà không làm quá tải từng đường cáp hay đường truyền kết nối. Lý thuyết đồ thị và lý thuyết xác suất giúp ta có được dịch vụ tin cậy, ví dụ như tìm đường dẫn khác khi một số kết nối bị bận.