LÝ THUYẾ T ĐỒ THỊ
TS. Lê Nhậ t Duy
Blog: htps://Lnduy.wordpress.com
Email: Ln.duy@mail.ru
Nộ i dung chư ơ ng trình
Mụ c tiêu môn họ c
Cung cấ p cho sinh viên các khái niệ m cơ bả n củ a lý
thuyế t đồ thị , đồ thị Euler, Hamilton, cây và cây khung bé
nhấ t củ a đồ thị , bài toán đư ờ ng đi ngắ n nhấ t và bài toán
luồ ng cự c đạ i trong mạ ng => Giúp sinh viên có thể sử
dụ ng mô hình lý thuyế t đồ thị để mô hình hóa vấ n đề bài
dụ ng mô hình lý thuyế t đồ thị để mô hình hóa vấ n đề bài
toán thự c tế mộ t cách hiệ u quả . Họ c phầ n này trang bị
nhữ ng kiế n thứ c toán nề n tả ng phụ c vụ cho các chuyên
ngành thuộ c lĩnh vự c CNTT.
Thờ i lư ợ ng
Lý thuyế t : 45 tiế t
2
Kiể m tra đánh giá
Kiể m tra giữ a kỳ
Tiể u luậ n/bài tậ p lớ n theo nhóm
Thi kế t thúc môn
4
Giáo trình và TLTK
Giáo trình
Kenneth H.Rosen,Toán rờ i rạ c - Ứ ng dụ ng trong tin
họ c, NXB Khoa họ c kỹ thuậ t. Hà nộ i-1997. (Phạ m Văn
Thiề u và Đặ ng Hữ u Thị nh dị ch).
Tài liệ u tham khả o
Tài liệ u tham khả o
Slides bài giả ng củ a giả ng viên.
5
Rules
…
6