Giáo án môn Lý thuyết đồ thị

Tài liệu Lý thuyết đồ thị gồm có 6 chương. Chương 1 đề cập đến các khái niệm cơ bản của lý thuyết đồ thị. Chương 2 giới thiệu các phương pháp biểu diễn đồ thị. Chương 3 trình bày các thuật tán tìm kiếm trên đồ thị và ứng dụng. Một số vấn đề liên quan đến đồ thị Euler & đồ thị Hamilton được đề cập đến trong chương 4. Chương 5 được dành để bàn luận đến cây và cây khung của đồ thị. Trong chương cuối, chương 6, tác giả giới thiệu đến bạn đọc một số bài toán ứng dụng.

Từ khóa: Lý thuyết đồ thị, Chu trình trong đồ thị, Đồ thị liên thông, Thuật toán tìm kiếm, Cây khung của đồ thị, Đồ thị Hamilton