Kế hoạch dạy/học mơn TRRnc năm 2010 Giáo trình - Trần Ngọc Danh, Tốn rời rạc nâng cao Ngơn ngữ lập trình - C/C++, Maple Tuần Đại cương đồ thị - Các khái niệm đồ thị đơn, đồ thị vơ hướng, đồ thị có hướng Tuần Ma trận biểu diễn đồ thị - 4.1, 4.2, 1.2 Ma trận biểu diễn đồ thị đẳng cấu Tuần Đường - 1.1, 1.3 2.1-2.4 Đường đi, chu trình, đồ thị liên thơng Tuần Tính liên thơng đồ thị 5.2,5.3 - Đồ thị Euler đồ thị Hamilton Tuần Cây - 3.1, 3.2, 3.5, 3.6 Các khái niệm tính chất cây, có hướng (có gốc), k-phân, nhị phân, duyệt Tuần Ôn thi lý thuyết kỳ Tuần Thi kỳ - Đề mở 70 phút; Tỷ lệ 25% Tuần Bài toán đường ngắn - thuật toán Dijkstra, thuật toán Floyd Tuần Cây khung - 3.4 thuật tốn BFS, DFS tìm khung Tuần 10 Cây khung ngắn - 5.1 3.3 thuật tốn Prim, Kruskal tìm khung ngắn Tuần 11 Ôn thi thực hành Tuần 12 Thi thực hành - Đề mở 70 phút; Tỷ lệ 25% Tuần 13 Nguyên lý loại trừ Tuần 14 Bài toán giao việc tối ưu Tuần 15 Ôn thi cuối kỳ Ghi cho buổi thi cuối kỳ: - Đề mở; tỷ lệ 50% Thời gian 70 phút 6.1 7.1-7.3