Trả lời nhanh trong 10 phút và nhận thưởng

Bài tập | Bài tập chưa được trả lời

Bài tập / Bài đang cần trả lời

Nội dung bạn tìm "

Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

" có trong những liên kết dưới đây, nhấp chuột để xem chi tiết:

Trần Đan Phương

Tin học - Lớp 12

11/09 11:57:03

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 duệ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.

+ Trả lời +4 điểm

Phạm Minh Trí

Tin học - Lớp 12

11/09 11:57:03

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.

+ Trả lời +4 điểm

CenaZero♡

Tin học - Lớp 12

11/09 11:57:02

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.

+ Trả lời +4 điểm

Tôi yêu Việt Nam

Tin học - Lớp 12

11/09 11:56:57

Hàm DFS(Adj,u) có thể viết theo một cách khác, việc kiểm tra đỉnh u đã đánh dấu chưa được đưa vào bên trong hàm như sau: a) Trong trường hợp này, phần chương trình chính cần viết lại như thế nào? b) Viết lại toàn bộ chương trình duyệt đồ thị theo chiều sâu theo hàm mô tả trên. Cách duyệt này có tương đương với cách đã thực hiện trong Hoạt động 2 không?

+ Trả lời +4 điểm

Nguyễn Thanh Thảo

Tin học - Lớp 12

11/09 11:56:56

Sửa chương trình của thuật toán DFS không đệ quy sao cho chương trình trong khi duyệt sẽ in ra các bước với thông tin sau: – Thông tin ngăn xếp (hiện thời). – Phần tử được lấy ra từ ngăn xếp. – Phần tử được đánh dấu để chuẩn bị cho bước sau (mark).

+ Trả lời +4 điểm

Nguyễn Thu Hiền

Tin học - Lớp 12

11/09 11:56:56

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).

+ Trả lời +4 điểm

Trần Bảo Ngọc

Tin học - Lớp 12

11/09 11:56:56

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?

+ Trả lời +4 điểm

Nguyễn Thị Nhài

Tin học - Lớp 12

11/09 11:56:55

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.

+ Trả lời +4 điểm

Trần Bảo Ngọc

Tin học - Lớp 12

11/09 11:56:55

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.

+ Trả lời +4 điểm

Nguyễn Thị Nhài

Tin học - Lớp 12

11/09 11:56:54

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?

+ Trả lời +4 điểm

Giải bài tập Flashcard Trò chơi Đố vui Khảo sát Trắc nghiệm Hình/chữ Quà tặng Hỏi đáp Giải bài tập LIVE trực tuyến

Bảng xếp hạng thành viên

12-2024 11-2024 Yêu thích

Trang chủ	Giải đáp bài tập	Đố vui	Ca dao tục ngữ	Liên hệ	Tải ứng dụng Lazi
Giới thiệu	Hỏi đáp tổng hợp	Đuổi hình bắt chữ	Thi trắc nghiệm	Ý tưởng phát triển Lazi
Chính sách bảo mật	Trắc nghiệm tri thức	Điều ước và lời chúc	Kết bạn 4 phương	Xem lịch
Điều khoản sử dụng	Khảo sát ý kiến	Xem ảnh	Hội nhóm	Bảng xếp hạng
Tuyển dụng	Flashcard	DOL IELTS Đình Lực	Mua ô tô	Bảng Huy hiệu
Đấu trường tri thức	Thơ văn danh ngôn	Từ điển Việt - Anh	Đề thi, kiểm tra	Xem thêm