Một đồ thị là một tập các đỉnh và các cạnh. Các đỉnh là những đối tượng đơn mà có thể có tên và có một số tính chất khác và cạnh là đường kết nối giữa hai đỉnh. Một lối đi từ X đến Y trong một đồ thị là một danh sách những đỉnh mà những đỉnh kế tiếp nhau được kết nối nhờ vào những cạnh trên đồ thị | 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ị
