| Abstract: | Trong
toán học và tin học, lý thuyết đồ thị là lĩnh vực nghiên cứu rất quan
trọng và có nhiều ứng dụng. Trong thực tế có nhiều bài toán như mạng
lưới liên kết website, mạng lưới giao thông, ... có thể biểu diễn bởi
một cấu trúc đồ thị nào đó. Do vậy, sự phát triển của các thuật toán xử
lý đồ thị là một trong các mối quan tâm chính của khoa học máy tính và
toán học ứng dụng.
Một trong những kết quả đầu tiên trong lý thuyết đồ thị xuất hiện trong
bài báo của Leonhard Euler về Bảy cây cầu ở Königsberg, xuất bản năm
1736. Bài báo này cũng được xem như một trong những kết quả topo đầu
tiên trong hình học, tức là, nó không hề phụ thuộc vào bất cứ độ đo nào.
Nó diễn tả mối liên hệ sâu sắc giữa lý thuyết đồ thị và tôpô học. |
Nhận xét
Đăng nhận xét