Giáo án NLS chuyên đề Tin học 12 KHMT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu
Giáo án chuyên đề NLS Tin học 12 - Khoa học máy tính (bộ SGK thống nhất từ 2026 - 2027) Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu. Với năng lực số được tích hợp, tiết học sẽ giúp học sinh tăng cường khả năng ứng dụng công nghệ, tin học vào việc tìm hiểu các chuyên đề học tập. KHBD này là file word, tải về dễ dàng.
=> Giáo án tích hợp NLS chuyên đề Tin học 12 Khoa học máy tính
Các tài liệu bổ trợ
Ngày soạn: …/…/…
Ngày dạy: …/…/…
BÀI 14: KĨ THUẬT DUYỆT ĐỒ THỊ THEO CHIỀU SÂU
(3 tiết)
I. MỤC TIÊU
1. Kiến thức
Sau bài học này, HS sẽ:
- Trình bày được ý tưởng của duyệt đồ thị theo chiều sâu.
- Mô phỏng được thuật toán duyệt theo chiều sâu.
2. Năng lực
Năng lực chung:
- Tự chủ và tự học: Chủ động học tập, tìm hiểu nội dung bài học.
- Giải quyết vấn đề và sáng tạo: Trả lời được các câu hỏi, giải quyết được các vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông.
- Giao tiếp và hợp tác: Biết lựa chọn hình thức làm việc nhóm với quy mô phù hợp với yêu cầu và thực hiện tốt nhiệm vụ.
Năng lực Tin học:
- Duyệt được đồ thị theo chiều sâu.
Năng lực số:
- 3.4.NC1a: Lập trình (HS viết, đọc, chỉnh sửa và chạy gỡ lỗi thành công các hàm Python thực hiện duyệt đồ thị theo chiều sâu).
- 2.1.NC1a: Tương tác thông qua công nghệ số (HS xem video được tạo bởi công cụ AI và trả lời câu hỏi, sử dụng máy tính cá nhân hoặc thiết bị di động có kết nối Internet để làm bài tập trắc nghiệm củng cố trên môi trường số).
- 5.3.NC1a: Sử dụng sáng tạo công nghệ số (HS sử dụng môi trường lập trình Python IDE trực tiếp biên dịch, thực thi và kiểm thử hoạt động của thuật toán DFS, thay thế cho cách duyệt toán học thủ công bằng giấy bút truyền thống).
- 1.3.NC1a: Quản lí dữ liệu, thông tin và nội dung số (HS thực hiện thao tác đọc dữ liệu từ các file văn bản (Graph.inp hoặc danh sách kề) chứa thông tin đồ thị bằng Python để nạp dữ liệu và tổ chức bộ dữ liệu mảng mark đánh dấu trạng thái duyệt).
- 1.2.NC1a: Đánh giá dữ liệu, thông tin và nội dung số (HS thực hiện phân tích đối chiếu thứ tự đường đi DFS do Chatbot AI đề xuất với kết quả tự vẽ thủ công và lý thuyết SGK để khẳng định tính chính xác của dữ liệu).
- 6.2.NC1a: Sử dụng trí tuệ nhân tạo (HS sử dụng công cụ AI hoặc sản phẩm số do GV cung cấp để tiếp nhận thông tin, trả lời câu hỏi đơn giản).
- 1.1.NC1a: Duyệt, tìm kiếm và lọc dữ liệu, thông tin và nội dung số (HS tiếp cận, khai thác được thông tin từ nguồn học liệu số dưới sự hướng dẫn của GV).
Năng lực AI:
- 12.A3.1: Trách nhiệm công dân trong xã hội có AI (HS thể hiện trách nhiệm học thuật số: chủ động tự lập sơ đồ duyệt thủ công và tự viết mã Python trước; chỉ sử dụng Chatbot AI làm trợ lý gỡ lỗi ngoại lệ cú pháp hoặc phân tích các trường hợp biên của đồ thị, cam kết không copy code đối phó).
- 12.C2.1: Các yêu cầu dành cho công cụ AI hỗ trợ các hoạt động học tập và xã hội (HS biết thiết lập prompt thích hợp nhờ Chatbot AI phân tích so sánh ưu – nhược điểm về dung lượng bộ đệm hệ thống (Call Stack) khi duyệt đồ thị cực lớn bằng đệ quy so với sử dụng cấu trúc ngăn xếp tự quản lý (không đệ quy)).
3. Phẩm chất
- Chăm chỉ: Tích cực tìm tòi và sáng tạo trong học tập.
- Trung thực: Thực hiện đúng phần việc của bản thân và hợp tác làm việc nhóm khi được giao nhiệm vụ. Có ý thức báo cáo kết quả một cách chính xác.
- Trách nhiệm: Hoàn thành các bài tập theo yêu cầu của GV thông qua hệ thống câu hỏi, phiếu học tập, thông qua sản phẩm.
II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
1. Đối với giáo viên
- SGK, KHBD Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính.
- Phòng thực hành máy tính cài đặt sẵn môi trường lập trình Python (IDLE, PyCharm, VS Code,…) và có kết nối Internet, máy trình chiếu.
- Học liệu số & Công cụ AI:
- Phiếu bài tập số/bộ câu hỏi trắc nghiệm trên phần mềm Quizizz/website kenhhoctap.edu.vn.
- Video AI được tạo bằng các công cụ AI để khởi động bài học.
- Công cụ Chatbot AI (ChatGPT/Gemini).
2. Đối với học sinh
- SGK Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính.
- Vở ghi.
III. TIẾN TRÌNH DẠY HỌC
1. HOẠT ĐỘNG KHỞI ĐỘNG
a. Mục tiêu: HS làm quen với bài toán duyệt các đỉnh của đồ thị, có liên hệ với các thuật toán duyệt (tìm kiếm) đã biết trên kiểu dữ liệu mảng (một chiều) và dữ liệu cây.
b. Nội dung: GV tổ chức cho HS hoạt động nhóm và thực hiện phần Khởi động SGK tr.65.
c. Sản phẩm học tập: Các nhóm hoàn thành hoạt động Khởi động SGK tr.65.
d. Tổ chức thực hiện:
Bước 1: GV chuyển giao nhiệm vụ học tập
- GV yêu cầu xem video AI được thiết kế để phục vụ bài dạy và trả lời câu hỏi xuất hiện trong video đó.
- GV chia lớp thành các nhóm 3 – 4 HS, yêu cầu các nhóm thảo luận và thực hiện hoạt động Khởi động SGK tr.65:
Chúng ta đã biết bài toán và thuật toán duyệt (tìm kiếm) dữ liệu trên các cấu trúc dữ liệu khác nhau: - Kiểu dữ liệu mảng (một hoặc hai chiều). - Kiểu dữ liệu cây (cây nhị phân và cây tìm kiếm nhị phân). Vậy với dữ liệu của đồ thị, việc duyệt các đỉnh của đồ thị sẽ được thực hiện như thế nào? Quan sát hai đồ thị ở Hình 14.1 và thảo luận với bạn cách thực hiện duyệt trên các đỉnh của đồ thị đó.
Hình 14.1. Duyệt đồ thị |
Bước 2: HS thực hiện nhiệm vụ học tập
- HS xem video và suy nghĩ câu trả lời.
- Các nhóm quan sát hình ảnh và thảo luận thực hiện nhiệm vụ.
- GV hướng dẫn, hỗ trợ HS (nếu cần thiết).
Bước 3: Báo cáo kết quả hoạt động và thảo luận
- GV mời đại diện một số nhóm trình bày kết quả thảo luận.
- Các nhóm còn lại chú ý lắng nghe, nhận xét và bổ sung (nếu cần thiết).
Gợi ý trả lời:
Có thể duyệt đồ thị theo các cách sau:
+ Duyệt theo chiều sâu: Bắt đầu từ một đỉnh, tiếp tục đi sâu vào đồ thị theo một nhánh cho đến khi không thể đi xa hơn, sau đó quay lại và tiếp tục với nhánh khác.
+ Duyệt theo chiều rộng: Bắt đầu từ một đỉnh, duyệt tất cả các đỉnh kề với nó trước, sau đó mới chuyển sang duyệt các đỉnh ở mức độ sâu tiếp theo.
Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập
- GV nhận xét, đánh giá và kết luận.
[6.2.NC1a: HS sử dụng công cụ AI hoặc sản phẩm số do GV cung cấp để tiếp nhận thông tin, trả lời câu hỏi đơn giản.
2.1.NC1a: HS thực hiện các tương tác cơ bản với học liệu số (xem video, trả lời câu hỏi trên môi trường số).
1.1.NC1a: HS tiếp cận, khai thác được thông tin từ nguồn học liệu số dưới sự hướng dẫn của GV.]
- GV đánh giá kết quả của HS, dẫn dắt HS vào bài học mới: Duyệt đồ thị là một bài toán quan trọng trong tin học. Có hai cách duyệt đồ thị chính là duyệt theo chiều sâu và duyệt theo chiều rộng. Hôm nay, chúng ta sẽ cùng nhau tìm hiểu phương pháp đầu tiên qua Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu.
2. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC
Hoạt động 1. Tìm hiểu ý tưởng của thuật toán duyệt đồ thị theo chiều sâu
a. Mục tiêu: Thông qua một ví dụ cụ thể HS làm quen và biết được cách duyệt đầu tiên: duyệt theo chiều sâu (DFS).
b. Nội dung: GV giao nhiệm vụ; HS làm việc độc lập, tìm hiểu nội dung mục 1. Bài toán duyệt đồ thị và thực hiện nhiệm vụ.
c. Sản phẩm: Ý tưởng của thuật toán duyệt đồ thị theo chiều sâu.
d. Tổ chức thực hiện:
…………………………………………..
…………………………………………..
…………………………………………..
Hoạt động 2. Tìm hiểu thuật toán duyệt DFS
a. Mục tiêu: HS biết và nắm được kĩ thuật cài đặt cụ thể thuật toán duyệt đồ thị theo chiều sâu DFS bằng đệ quy.
b. Nội dung: GV giao nhiệm vụ; HS tìm hiểu nội dung mục 2. Thuật toán duyệt theo chiều sâu DFS và thực hiện nhiệm vụ.
c. Sản phẩm: Thuật toán đệ quy duyệt đồ thị theo chiều sâu.
d. Tổ chức thực hiện:
| HOẠT ĐỘNG CỦA GV - HS | DỰ KIẾN SẢN PHẨM | NLS/AI | |
Bước 1: GV chuyển giao nhiệm vụ học tập - GV yêu cầu HS đọc Hoạt động 2 – Tìm hiểu thuật toán duyệt DFS SGK tr.68, từ đó dẫn dắt HS tìm hiểu kiến thức. Quan sát, thảo luận và tìm hiểu thuật toán duyệt theo chiều sâu trên đồ thị bất kì. - Dựa vào ý tưởng thuật toán thực hiện trong Hoạt động 1, GV hướng dẫn HS viết mã giả và các hàm tương ứng bằng Python. - GV yêu cầu HS quan sát hàm DFS(Adj,u) và giải thích ý nghĩa của các dòng lệnh. - GV phân tích thời gian của DFS từ đó yêu cầu HS: + Em hãy xác định độ phức tạp thời gian của thuật toán duyệt theo chiều sâu trong cả hai trường hợp đồ thị có hướng và vô hướng. - GV yêu cầu HS vận dụng kiến thức vừa tìm hiểu, thực hiện hoạt động Củng cố kiến thức tr.69 SGK: 1. Nếu đồ thị G chỉ bao gồm các đỉnh biệt lập, không có cạnh nào thì thuật toán duyệt sâu DFS sẽ được thực hiện như thế nào? 2. Chỉnh sửa hàm DFS() bổ sung lệnh in thông tin của các đỉnh khi duyệt. Ví dụ hàm DFS() có thể viết lại như sau:
Sử dụng hàm trên áp dụng duyệt các phần tử của đồ thị Hình 14.1a trong phần khởi động. Kiểm tra thứ tự các đỉnh đã duyệt có trùng khớp với thứ tự các đỉnh đã duyệt (bằng tay) trong Hoạt động 1 hay không. Bước 2: HS thực hiện nhiệm vụ học tập - HS thực hiện nhiệm vụ học tập theo yêu cầu của GV. - HS tạo file dữ liệu đồ thị mẫu để kiểm thử chương trình, sử dụng AI có kiểm duyệt để phân tích cú pháp đệ quy. - GV quan sát và trợ giúp HS (nếu cần thiết). Bước 3: Báo cáo kết quả hoạt động và thảo luận - HS lần lượt trả lời các câu hỏi. - HS khác lắng nghe và nhận xét, bổ sung cho nhau. Hướng dẫn thực hiện hoạt động Củng cố kiến thức SGK tr.69: 1. Nếu đồ thị G chỉ bao gồm các đỉnh biệt lập thì tất cả các lệnh DFS(v) sẽ chỉ đánh dấu đúng một đỉnh v. Do vậy thuật toán duyệt theo chiều sâu DFSTraversal(G) sẽ đánh dấu từng đỉnh của G bằng lời gọi hàm DFS(v), mỗi lệnh như vậy đánh dấu đúng một đỉnh. 2. Nếu kiểm tra thì sẽ thấy kết quả dãy các đỉnh đã được duyệt trùng khớp với kết quả duyệt thủ công trong Hoạt động 1. Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập - Từ câu trả lời của HS, GV nhận xét, đánh giá quá trình HS thực hiện nhiệm vụ. - GV chốt kiến thức theo Hộp kiến thức.
| 2. Thuật toán duyệt theo chiều sâu DFS Cho trước đồ thị G = (V, E) vô hướng hoặc có hướng. Ban đầu, tất cả các đỉnh của đồ thị là chưa đánh dấu. Thuật toán DFS(Adj,u) thực hiện công việc duyệt đồ thị theo chiều sâu bắt đầu từ đỉnh u chưa đánh dấu. - Đoạn mã giả sau thực hiện các công việc:
DFS_Traversal(G):
DFS(Adj,u):
- Giả sử đồ thị G = (V, E) được biểu diễn bằng danh sách kề Adj. Mảng mark[] dùng để đánh dấu các đỉnh:
+ Hàm đệ quy DFS(Adj,u) trong Python dùng để duyệt đồ thị theo chiều sâu bắt đầu từ đỉnh u chưa đánh dấu như sau:
Giải thích:
+ Hàm DFS_Traversal(V,Adj) sẽ duyệt đồ thị theo chiều sâu với bộ dữ liệu (V, Adj) như sau:
+ Chương trình sau đây sẽ tạo đồ thị từ tệp danh sách kề, sau đó duyệt đồ thị này theo chiều sâu dùng hàm DFS_Traversal():
- Phân tích thời gian của DFS:
| - 3.4.NC1a: HS tự tay viết mã nguồn hàm Python đệ quy DFS(Adj, u) để giải quyết bài toán duyệt phần tử trên đồ thị. - 5.3.NC1a: HS sử dụng công cụ Python IDE chạy chương trình mô phỏng kiểm thử dữ liệu thực tế trên thiết bị số phòng máy. - 12.A3.1: HS rèn luyện trách nhiệm học thuật số: tự lực làm bài trước, chỉ sử dụng AI như một trợ lý debug cú pháp và cam kết liêm chính số, không sao chép code giải hộ đối phó. | |
Bước 1: GV chuyển giao nhiệm vụ học tập - GV yêu cầu HS đọc Hoạt động 3 – Tìm hiểu thuật toán duyệt không đệ quy DFS tr.69 SGK, từ đó dẫn dắt HS tìm hiểu kiến thức. Tìm hiểu một cách cài đặt khác của thuật toán duyệt theo chiều sâu DFS không sử dụng kĩ thuật đệ quy. - GV nhấn mạnh “Thuật toán không đệ quy duyệt đồ thị theo chiều sâu sử dụng cấu trúc dữ liệu ngăn xếp” sau đó yêu cầu HS nhắc lại kiến thức đã học: + Ngăn xếp hoạt động theo cơ chế gì? - GV hướng dẫn HS viết hàm DFS(Adj,u), đưa ra ví dụ để HS thấy được sự khác nhau về kết quả duyệt của thuật toán đệ quy và không đệ quy, sau đó đưa yêu cầu HS: + Em hãy xác định độ phức tạp thời gian của thuật toán duyệt không đệ quy theo chiều sâu sử dụng ngăn xếp. - GV yêu cầu HS vận dụng kiến thức vừa tìm hiểu, thực hiện hoạt động Củng cố kiến thức tr.71 SGK: 1. Nếu áp dụng thuật toán duyệt DFS cho đồ thị có hướng Hình 14.1b trong phần khởi động thì thứ tự các đỉnh được đánh dấu sẽ theo thứ tự nào? 2. Với đồ thị Hình 14.3 thì thứ tự các đỉnh đã duyệt theo chiều sâu, bắt đầu từ đỉnh 0 sẽ như thế nào? (theo cả hai cách đệ quy và không đệ quy).
Hình 14.3. Đồ thị dạng cây - GV đặt câu hỏi mở rộng: Tại sao khi sử dụng danh sách kề Adj để duyệt DFS không đệ quy bằng Stack, kết quả in ra lại ngược với duyệt đệ quy và chỉ ra giải pháp đảo ngược danh sách kề để đồng bộ hóa? Bước 2: HS thực hiện nhiệm vụ học tập - HS thực hiện nhiệm vụ học tập theo yêu cầu của GV. - HS gõ mã nguồn Python DFS không đệ quy và chạy thử để đối chiếu kết quả thực tế trên máy tính. - HS tương tác với ChatbotAI, viết prompt và ghi lại tóm tắt cơ chế bộ nhớ đệm Call Stack hệ thống. - GV quan sát và trợ giúp HS (nếu cần thiết). Bước 3: Báo cáo kết quả hoạt động và thảo luận ………………………………………….. ………………………………………….. …………………………………………..
| - Thuật toán không đệ quy DFS sử dụng ngăn xếp (hoạt động theo cơ chế “vào sau, ra trước” – LIFO) để duyệt theo chiều sâu, bắt đầu từ đỉnh u như sau:
- Chương trình đọc dữ liệu từ tập đầu vào và thực hiện lệnh duyệt theo chiều sâu bắt đầu từ đỉnh 0:
Ví dụ: Với dữ liệu của danh sách kề Adj ở Bảng 14.1, khi thực hiện hàm duyệt DFS(Adj,0), kết quả thứ tự duyệt các đỉnh của đồ thị là: 0 5 7 6 3 4 2 1.
- Có thể thiết lập hàm duyệt theo chiều sâu áp dụng tổng quát đồ thị G với bộ dữ liệu (V, Adj) như sau:
- Chương trình đọc dữ liệu từ tệp đầu vào và duyệt đồ thị theo chiều sâu như sau:
Lưu ý: Độ phức tạp thời gian của thuật toán DFS không đệ quy giống như thuật toán DFS đệ quy.
| - 1.3.NC1a: HS bóc tách dữ liệu danh sách kề của tệp đầu vào nạp vào ngăn xếp stack và mảng result để lưu trữ và truy xuất dễ dàng. - 3.4.NC1a: HS tự viết và điều chỉnh giải thuật DFS khử đệ quy bằng Python trên máy tính. - 12.C2.1: HS thiết lập câu lệnh (prompt) thích hợp nhờ AI phân tích hoạt động của ngăn xếp LIFO và bộ nhớ Heap của hệ thống để mở rộng hiểu biết chuyên sâu về tối ưu hóa phần mềm. | |
Hướng dẫn thực hiện hoạt động Củng cố kiến thức SGK tr.71: ………………………………………….. ………………………………………….. …………………………………………..
| |||
3. HOẠT ĐỘNG LUYỆN TẬP
a. Mục tiêu: Giúp HS hệ thống lại kiến thức đã học.
b. Nội dung: GV giao nhiệm vụ cho HS, HS hoàn thành phiếu bài tập và phần Luyện tập SGK tr.71.
c. Sản phẩm học tập: Phiếu bài tập và phần Luyện tập SGK tr.71.
d. Tổ chức thực hiện:
…………………………………………..
…………………………………………..
…………………………………………..
4. HOẠT ĐỘNG VẬN DỤNG
a. Mục tiêu: HS vận dụng kiến thức đã học về đồ thị viết được các hàm dựng đồ thị, biểu diễn đồ thị.
b. Nội dung: HS thực hiện hoạt động Vận dụng SGK tr.71.
c. Sản phẩm học tập: HS hoàn thành hoạt động Vận dụng SGK tr.71.
d. Tổ chức thực hiện:
Bước 1: GV chuyển giao nhiệm vụ học tập
- GV yêu cầu HS làm việc cá nhân, hoàn thành bài tập phần Vận dụng SGK tr.71.
Câu 1. Viết chương trình in ra thứ tự các đỉnh đã được duyệt bằng thuật toán DFS theo cả hai cách đệ quy và không đệ quy, áp dụng cho đồ thị có hướng Hình 14.1b trong phần Khởi động.
Câu 2. Các thuật toán DFS đã mô tả trong các phần trên đều thực hiện trên đồ thị được biểu diễn bằng danh sách kề Adj. Hãy viết lại hàm DFS() được thực hiện trên đồ thị được biểu diễn bằng ma trận kề A.
Câu 3. Cho đồ thị G = (V, E) và hai đỉnh s, t bất kì. Chứng minh tính chất: Tồn tại đường đi từ s đến t khi và chỉ khi quá trình duyệt theo chiều sâu từ đỉnh s sẽ duyệt qua đỉnh t, hay nói cách khác, quá trình duyệt theo chiều sâu từ đỉnh s sẽ đi qua tất cả các đỉnh nằm trong thành phần liên thông chứa đỉnh s, trong đó có đỉnh t.
- GV định hướng khai thác AI có trách nhiệm (Khi nào nên/không nên dùng AI):
+ HS tư duy và tự lập trình mã nguồn Python.
+ Sau khi tự gõ xong bản nháp code, HS được phép sử dụng Chatbot AI làm trợ lý để tối ưu hóa code và gỡ lỗi biên dịch (nếu có).
- GV quán triệt: "AI là một trợ lý ảo đắc lực để gỡ lỗi và phân tích; các em tuyệt đối không được sao chép code giải sẵn của AI để đối phó. Hãy thể hiện tinh thần liêm chính học thuật số kỉ nguyên AI".
Bước 2: HS tiếp nhận, thực hiện nhiệm vụ học tập
- HS tiếp nhận và thực hiện nhiệm vụ.
Bước 3: Báo cáo kết quả hoạt động, thảo luận
- GV mời HS lần lượt lên bảng viết các hàm.
- HS khác chú ý quan sát và nhận xét bài làm của các bạn trên bảng.
Gợi ý đáp án:
Câu 1.
+ Hàm đọc dữ liệu từ tệp để trả về bộ V, Adj cho đồ thị có hướng như sau:
+ Hàm chính của thuật toán duyệt DFS() đệ quy như sau, có in ra các đỉnh đã duyệt:
+ Hàm chính của thuật toán duyệt DFS() không đệ quy như sau, có in ra các đỉnh đã duyệt:
+ Dưới đây là đoạn chương trình chính, áp dụng cho cả hai phương án sử dụng DFS đệ quy hoặc không đệ quy. Chú ý tại dòng lệnh 2 sẽ ghi tên tệp dữ liệu đầu vào là danh sách kề:
Câu 2. Các thuật toán DFS() nếu viết lại theo tham số là ma trận kề A được viết như sau:
…………………………………………..
…………………………………………..
…………………………………………..
Bước 4: Đánh giá kết quả thực hiện nhiệm vụ học tập
- GV chữa bài.
- GV chuẩn kiến thức và kết thúc tiết học.
[3.4.NC1a: HS viết và điều chỉnh các hàm Python giải quyết bài toán duyệt trên ma trận kề A và đồ thị có hướng.
5.3.NC1a: HS áp dụng công cụ lập trình Python IDE thiết kế, thực thi và kiểm thử hoạt động của cả hai thuật toán duyệt đệ quy và không đệ quy trên thiết bị số.
12.A3.1: HS thể hiện trách nhiệm học thuật số thông qua việc tự chủ lập trình thuật toán, sử dụng AI có kiểm duyệt để gỡ lỗi cú pháp và cam kết không phụ thuộc hoàn toàn vào công cụ công nghệ.]
* HƯỚNG DẪN VỀ NHÀ
- Xem lại kiến thức đã học ở Bài 14.
- Xem trước nội dung Bài 15: Thực hành duyệt đồ thị theo chiều sâu.