1. Lớp 12
  2. Tin học
  3. Giải chuyên đề Tin 12 KNTT Bài 15: Thực hành duyệt đồ thị theo chiều sâu có đáp án

Giải chuyên đề Tin 12 KNTT Bài 15: Thực hành duyệt đồ thị theo chiều sâu có đáp án

21 người thi tuần này 4.6 89 lượt thi 5 câu hỏi

🔥 Đề thi HOT:

1020 người thi tuần này

Đề thi học kì 1 Tin học 12 Kết nối tri thức có đáp án- Đề 1

5.3 K lượt thi 28 câu hỏi
805 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 7 có đáp án

2.7 K lượt thi 15 câu hỏi
668 người thi tuần này

263 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính có đáp án

3.4 K lượt thi 263 câu hỏi
637 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 8 có đáp án

1.9 K lượt thi 15 câu hỏi
636 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 10 có đáp án

1.9 K lượt thi 15 câu hỏi
572 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 9 có đáp án

1.8 K lượt thi 15 câu hỏi
553 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 11 có đáp án

1.6 K lượt thi 15 câu hỏi
529 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 14 có đáp án

1.5 K lượt thi 15 câu hỏi

Đề thi liên quan:

Giải chuyên đề Tin 12 KNTT Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi có đáp án
136 lượt thi
Thi ngay

Giải chuyên đề Tin 12 KNTT Bài 2: Kiểu dữ liệu ngăn xếp có đáp án
114 lượt thi
Thi ngay

Giải chuyên đề Tin 12 KNTT Bài 3: Thực hành kiểu dữ liệu ngăn xếp có đáp án
89 lượt thi
Thi ngay

Giải chuyên đề Tin 12 KNTT Bài 4: Kiểu dữ liệu hàng đợi có đáp án
115 lượt thi
Thi ngay

Giải chuyên đề Tin 12 KNTT Bài 5: Thực hành kiểu dữ liệu ngăn xếp và hàng đợi có đáp án
127 lượt thi
Thi ngay

Giải chuyên đề Tin 12 KNTT Bài 6: Cây nhị phân có đáp án
165 lượt thi
Thi ngay

Giải chuyên đề Tin 12 KNTT Bài 7: Tìm kiếm cây nhị phân có đáp án
125 lượt thi
Thi ngay

Giải chuyên đề Tin 12 KNTT Bài 8: Thực hành cây tìm kiếm nhị phân có đáp án
121 lượt thi
Thi ngay

Giải chuyên đề Tin 12 KNTT Bài 9: Các thuật toán duyệt trên cây tìm kiếm nhị phân có đáp án
148 lượt thi
Thi ngay

Giải chuyên đề Tin 12 KNTT Bài 10: Thực hành tổng hợp với cây tìm kiếm nhị phân có đáp án
97 lượt thi
Thi ngay

Danh sách câu hỏi:

Câu 1:

Trong lí thuyết đồ thị, chu trình được định nghĩa là một đường đi không tầm thường khép kín, tức là đường đi có số cạnh lớn hơn 1 và đỉnh xuất phát trùng với đỉnh kết thúc. Làm cách nào để kiểm tra một đồ thị cho trước có chu trình hay không?

Câu 2:

Hàm kiểm tra chu trình của đồ thị trên còn đúng không nếu đồ thị ban đầu là vô hướng?

Câu 3:

Viết lại hàm kiểm tra chu trình DFS_acyclic(Adj,s) trong chương trình trên nhưng sử dụng phương án không đệ quy của thuật toán DFS.

Câu 4:

Sửa lại chương trình bổ sung thông báo nếu hệ thống chuyên đề không hợp lí thì thông báo dãy các chuyên đề có mâu thuẫn về kiến thức.

Câu 5:

Mở rộng bài tập trên cho đồ thị có hướng bất kì G = (V, E), được biểu diễn bởi ma trận kề A hoặc danh sách kề Adj. Viết hàm kiểm tra xem đồ thị G có chu trình hay không, nếu có thì hiển thị trên màn hình chu trình đó, bao gồm dãy các đỉnh tham gia vào chu trình.
4.6

18 Đánh giá

50%

40%

0%

0%

0%

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack87. All Rights Reserved.

Đăng ký

Bạn đã có tài khoản?