Giáo trình đồ thị

trong thực tế để miêu tả một tình huống người ta thường biểu thị bằng một 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 như thế thường gọi là các đồ thị.