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

HOT Ra mắt Sách 20 đề THPT quốc gia form 2025 toán, văn, anh.... (từ 80k/1 cuốn)

Giải Chuyên đề Tin 12 Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu - Kết nối tri thức

Câu hỏi 1 trang 71 Chuyên đề Tin học 12: 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?

Quảng cáo

Lời giải:

Thứ tự các đỉnh được đánh dấu khi áp dụng thuật toán duyệt theo chiều sâu (DFS) sẽ phụ thuộc vào đỉnh bắt đầu và quy tắc chọn đỉnh kế tiếp khi có nhiều lựa chọn. Nếu giả sử bắt đầu từ đỉnh 0 và chọn đỉnh có số thứ tự nhỏ nhất chưa được thăm, một thứ tự duyệt có thể là:

- Bắt đầu từ đỉnh 0: Đánh dấu đỉnh 0 là đã thăm.

- Tiếp tục đến đỉnh 5: Đánh dấu đỉnh 5 là đã thăm.

- Sau đó đến đỉnh 1: Đánh dấu đỉnh 1 là đã thăm.

- Tiếp tục đến đỉnh 6: Đánh dấu đỉnh 6 là đã thăm.

- Tiếp theo là đỉnh 3: Đánh dấu đỉnh 3 là đã thăm.

- Rồi đến đỉnh 4: Đánh dấu đỉnh 4 là đã thăm.

- Sau đó là đỉnh 2: Đánh dấu đỉnh 2 là đã thăm.

- Cuối cùng là đỉnh 7: Đánh dấu đỉnh 7 là đã thăm.

Quảng cáo

Lời giải bài tập Chuyên đề Tin 12 Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu hay, ngắn gọn khác:

Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

HOT 500+ Đề thi thử tốt nghiệp THPT, ĐGNL các trường ĐH fle word có đáp án (2025).

Sách VietJack thi THPT quốc gia 2025 cho 2k7:

TÀI LIỆU FILE WORD DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 12

+ Bộ giáo án, đề thi tốt nghiệp THPT, DGNL các trường các trường có lời giải chi tiết 2025 tại https://tailieugiaovien.com.vn/

+ Hỗ trợ zalo: VietJack Official

+ Tổng đài hỗ trợ đăng ký : 084 283 45 85

500+ đề thi thử tốt nghiệp THPT Quốc gia form 2025

( 128 tài liệu )

100+ đề thi ĐGNL ĐHQG Hà Nội, Tp.Hồ Chí Minh...

( 84 tài liệu )

Đề thi giữa kì, cuối kì 12

( 143 tài liệu )

Bài giảng Powerpoint Văn, Sử, Địa 12....

( 31 tài liệu )

Chuyên đề dạy thêm Toán, Lí, Hóa ...12

( 104 tài liệu )

Đề thi HSG 12

( 4 tài liệu )

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.