Discrete Mathematics and its applications – Rosen K.H – [5].[r]
(1)Chương 0
(2)Thông tin v môn h cề ọ
- Tên môn h c: ọ Lý thuy t đ thế ồ ị
- Ti ng Anh: ế Graph theory
- Mã mơn h c:ọ 122004
- S tín ch : ố ỉ 02
- Môn h c: ọ b t bu cắ ộ
- Các môn h c tiên quy t: ọ ế K thu t l p trìnhỹ ậ ậ
(3)(4)N i dungộ
Chương 1: Các khái ni m c b n v đ thệ ơ ả ề ị Chương 2: Bi u di n đ th máy tínhể ễ ồ ị
Chương 3: Các thu t tốn tìm ki m đ thậ ế ồ ị Chương 4: Đ th Euler đ th Hamiltonồ ị ồ ị
(5)H c li uọ ệ
Giáo trình:
– [1] Lý thuy t đ th - Nguy n Cam – Chu Đ c Khánhế ị ễ ứ
– [2] Toán r i r c – Nguy n Đ c Nghĩa – Nguy n Tô Thànhờ ễ ứ ễ
Tài li u tham kh o:ệ ả
– [3] Graph Theory – Reinhard Diestel
– [4] Discrete Mathematics and its applications – Rosen K.H – [5] Graph Theory – Harary F.
Internet:
– http://vi.wikipedia.org – www.scribd.com
(6)Chính sách đ i v i mơn h cố ớ ọ
Th c hi n đ y đ nhi m v c a môn h c đự ệ ầ ủ ệ ụ ủ ọ ược ghi
trong đ cề ương môn h c.ọ
Đi h c đ y đ (ngh không 20% t ng s gi ) ọ ầ ủ ỉ ổ ố
Gi ng viên m danh t ng bu i h c.ả ể ổ ọ
Chu n b trẩ ị ước đ n l p theo hế ướng d n ẫ
trong đ cề ương môn h c.ọ
Khuy n khích có ch đ đ ng viên nh ng sinh ế ế ộ ộ ữ
viên tích c c tham gia th o lu n t i l p, tìm ki m ự ả ậ ế
(7)Phương pháp, hình th c ki m tra - ứ ể