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

Qua khóa học này chunsg ta nhìn thấy được ứng dụng của nhiều lý thuyết đồ thị khác nhau, dù có sự sắp xếp. Hóa ra các đồ thị lại là trọng tâm của nhiều vật dụng và khái niệm hằng ngày quanh chúng ta.

Ví dụ như mạng internet là một đồ thị ảo cực lớn. Mỗi đỉnh là một trang web, và mỗi cạnh là đường kết nối giữa hai trang. Ghi nhớ rằng các đường dẫn internet chỉ đi một phía, vậy đồ thị này là đồ thị , và đồ thị này rất, rất, lớn.

Một số trang web, như Wikipedia hay Facebook, có rất nhiều đường dẫn, trong khi các trang web khác có ít đường dẫn hơn. Đây là nguyên tắc chính để Google sắp xếp các kết quả tìm kiếm.