Có nhiều bài toán được định nghĩa theo đối tượng và các kết nối giữa các đối tượng ấy | Chương 4 Độ phức tạp của các giải thuật đồ thị 1 Nội dung 1. Các giải thuật đồ thị căn bản 2. Đồ thị có trong số 3. Đồ thị có hướng 2 giải thuật đồ thi căn bản Có nhiều bài toán được định nghĩa theo đối tượng và các kct nối giữa các đối tượng ấy. Một đo thị là một đối tượng toán học mà mô tả những bài toán như vậy. Các úng dụng trong các lãnh vực Giao thông Viễn thông Điện lực Mạng máy tính Cư sở dữ liệu Trình biên dịch Các hệ điều hành Lý thuyết đồ thị
