Tìm hiểu những vấn đề cơ bản của lý thuyết đồ thị
Từ khoá:
lý thuyết đồ thị
đồ thị có hướng
toán rời rạc
thuật toán đồ thị
Visual Basic 6.0
Tóm tắt
Đồ án cung cấp một nền tảng kiến thức toàn diện về lý thuyết đồ thị, một chuyên ngành quan trọng trong toán học rời rạc và khoa học máy tính. Nội dung bắt đầu bằng việc định nghĩa các khái niệm cơ sở như đơn đồ thị, đa đồ thị, giả đồ thị và đồ thị có hướng. Qua đó, tác giả đi sâu phân tích cách biểu diễn đồ thị trong máy tính và các thuật toán tìm kiếm, duyệt đồ thị kinh điển. Đồ án xây dựng chương trình minh họa ứng dụng các thuật toán đồ thị bằng ngôn ngữ lập trình Visual Basic 6.0, giúp trực quan hóa cấu trúc đỉnh, cạnh và quá trình tìm đường đi tối ưu. Hệ thống lý thuyết và bài tập cài đặt này tạo tiền đề cho việc giải quyết các bài toán mạng lưới thực tiễn.
Tài liệu tham khảo
- Microsoft Visual Basic 6.0 và lập trình Cơ Sở Dữ Liệu, Nguyễn Thị Ngọc Mai, Nhà xuất bản giáo dục – 2000
- Toán rời rạc, Nguyễn Đức Nghĩa – Nguyễn Tô Thành, Nhà xuất bản ĐHQG Hà Nội - 2003
- Giải thuật và đánh giá độ phức tạp, PGS.TSKH Vũ Đình Hòa, Nhà xuất bản ĐHSP Hà Nội - 2002
- Giáo trình trí tuệ nhân tạo, Đinh Mạnh Tường, Nhà xuất bản khoa học kỹ thuật – 2001
- Trí tuệ nhân tạo - Các phương pháp và ứng dụng, Bạch Hưng Khang, NXB Khoa học kỹ thuật – 1989
- www.vosisoft.com
- www.caulacbovb.com
- www.vietintel.com