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

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

🔥 Đề thi HOT:

416 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

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

15 câu Trắc nghiệm Tin học 12 KNTT Bài 7: HTML và cấu trúc trang web

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

15 câu Trắc nghiệm Tin học 12 KNTT Bài 10: Tạo liên kết

885 lượt thi 15 câu hỏi
264 người thi tuần này

15 câu Trắc nghiệm Tin học 12 KNTT Bài 11: Chèn tệp tin đa phương tiện và khung nội tuyến vào trang web

788 lượt thi 15 câu hỏi
259 người thi tuần này

15 câu Trắc nghiệm Tin học 12 KNTT Bài 8: Định dạng văn bản

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

15 câu Trắc nghiệm Tin học 12 KNTT Bài 9: Tạo danh sách, bảng

890 lượt thi 15 câu hỏi
235 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Cánh diều Bài 1: Làm quen với ngôn ngữ đánh dấu siêu văn bản

1 K lượt thi 15 câu hỏi
234 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

750 lượt thi 28 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
115 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
100 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
74 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
93 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
108 lượt thi
Thi ngay

Giải chuyên đề Tin 12 KNTT Bài 6: Cây nhị phân có đáp án
139 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
104 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
96 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
130 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
82 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

15 Đá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 Vietjack27. All Rights Reserved.

Đăng ký

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