Đồ án Một số vấn đề ứng dụng của đồ thị trong tin học

Lý thuyết đồ thị được nghiên cứu và phát triển do nẩy sinh từ nhu cầu giải quyết các vấn đề thực tiễn, có nhiều ứng dụng trong các ngành khoa học kỹ thuật khác nhau. Đề tài thực hiện là "Một số vấn đề ứng dụng của đồ thị trong Tin học", đây là đề tài nghiên cứu lý thuyết giải quyết nhiệm vụ là làm sáng tỏ hơn cơ sở toán cho Tin học đồng thời nêu ra những khả năng ứng dụng của đồ thị trong Tin học theo từng nội dung của Lý thuyết đồ thị. Lý thuyết đồ thị đóng vai trò làm cơ sở toán cho Tin học vì đồ thị là một bộ phận của Toán rời rạc, bản chất và cấu trúc của đồ thị mang tính rời rạc mà công cụ chính trong Tin học là máy tính, các quá trình xử lý lưu trữ thông tin trong máy tính cũng mang tính rời rạc, nên điều này tương hợp giữa đồ thị và máy tính. Lý thuyết đồ thị có cả một khối lượng kiến thức lý thuyết đồ sộ, ứng dụng của đồ thị cũng rất rộng, đề tài được thực hiện chỉ bao gồm những nội dung cơ sở và trọng tâm của đồ thị, vào mỗi nội dung lý thuyết sẽ đưa ra những ví dụ ứng dụng minh hoạ nhằm làm rõ sự ứng dụng của phần lý thuyết đó. Trong các ứng dụng rất rộng lớn của đồ thị các ví dụ được đưa ra cũng chưa đầy đủ nhưng thực sự đó cũng là đại diện và phần nào làm sáng tỏ các vấn đề ứng dụng của đồ thị.