Trong thực tế để miêu tả một số tình huống người ta thường biểu thị một số hình ảnh gồm các điểm( các đỉnh) - biểu diễn các thực thể và vẽ các đoạn thẳng nối cặp các đỉnh biểu diễn mối quan hệ giữa chúng. Những hình như thế thường gọi là các đồ thị. Mục đích của giáo trình này cung cấp những kiến thức cơ bản để nghiên cứu các đồ thị. Các đồ thị xuất hiện trong nhiều lĩnh vực với nhiều tên gọi khác nhau: "cấu trúc" trong công trình xây dựng, "mạch" trong điện tử, "lược đồ quan hệ" trong hóa học... Tài liệu tham khảo: [1] Appel K., The proof of the four-colour problem, New Scientist. 72, 154-155 (1976). [2] Arlinghaus S., Arlinghaus W., Nystuen J., The Hedetniemi matrix sum: an algorithm for shortest path and shortest distance, Geographical Analysis, Vol. 22, No. 4, Oct., 351-360 (1990). [3] Bellman R., On a routing problem, Quart. of Applied Mathematics, 16, 87 (1958). http://ebook.moet.gov.vn/resources/iportal/ebook/uploads/Library/2012292243.pdf eBook có trong tuyển tập DVD Toán Họchttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTZ3WGQHg04L1
