Chuyên đề Lý thuyết đồ thị dưới đây gồm 13 bài với nội dung: Biểu diễn đồ thị trên máy tính, các thuật toán tìm kiếm đồ thị, tính liên thông của đồ thị, ứng dụng thuật toán tìm kiếm trên đồ thị, và các bài tập ứng dụng. | Lý thuyết đồ thị 1 MỤC LỤC §0. MỞ ĐẦU 3 §1. CÁC KHÁI NIỆM CƠ BẢN 4 I. ĐỊNH NGHĨA ĐỒ THỊ (GRAPH) 4 II. CÁC KHÁI NIỆM5 §2. BIỂU DIỄN ĐỒ THỊ TRÊN MÁY TÍNH 6 I. MA TRẬN LIỀN KỀ (MA TRẬN KỀ) 6 II. DANH SÁCH III. DANH SÁCH KỀ .7 IV. NHẬN §3. CÁC THUẬT TOÁN TÌM KIẾM TRÊN ĐỒ THỊ . 10 I. BÀI II. THUẬT TOÁN TÌM KIẾM THEO CHIỀU SÂU (DEPTH FIRST SEARCH)11 III. THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (BREADTH FIRST SEARCH).16 IV. ĐỘ PHỨC TẠP TÍNH TOÁN CỦA BFS VÀ §4. TÍNH LIÊN THÔNG CỦA ĐỒ .
