LH Quảng cáo: lazijsc@gmail.com
Đăng ký

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

Xem chính sách

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

Nội dung bạn tìm "

Chuyên đề Tin 12 CTST Bài 3.4. Duyệt đồ thị theo chiều sâu

" có trong những liên kết dưới đây, nhấp chuột để xem chi tiết:
Nguyễn Thanh Thảo
Tin học - Lớp 12
04/10 22:17:57
Một đồ thị được gọi là liên thông nếu tồn tại ít nhất một đường đi giữa hai đỉnh bất kì của nó. Chẳng hạn, đồ thị ở Hình 6a là liên thông còn đô thị ở Hình 6b là không liên thông (không có đường đi từ đỉnh 0 tới đỉnh 3). Yêu cầu: Áp dụng thuật toán duyệt đồ thị theo chiều sâu. Thực hiện xây dựng thuật toán kiểm tra xem đồ thị G = (V, E) cho trước có liên thông hay không.
1
+ Trả lời +4 điểm
Nguyễn Thanh Thảo
Tin học - Lớp 12
04/10 22:17:57
Nhiệm vu: Duyệt đồ thị theo chiều sâu Yêu cầu: Chương trình sau được viết bằng Phython duyệt đồ thị theo chiều sâu, với đồ thị Graph được biểu diễn bằng danh sách kề.
1
+ Trả lời +4 điểm
Đặng Bảo Trâm
Tin học - Lớp 12
04/10 22:17:57
Cho đồ thị G5 (Hình 5). Chỉ ra đường đi từ đỉnh F đến đỉnh J bằng thuật toán duyệt đồ thị theo chiều sâu trong đồ thị G5.
1
+ Trả lời +4 điểm
Nguyễn Thị Thảo Vân
Tin học - Lớp 12
04/10 22:17:57
Dùng thuật toán duyệt đồ thị theo chiều sâu xuất phát từ đỉnh 1. Hãy cho biết thứ tự duyệt các đỉnh của đồ thị ở Hình 4.
1
+ Trả lời +4 điểm
Phạm Minh Trí
Tin học - Lớp 12
04/10 22:17:56
Em hãy minh hoạ duyệt theo chiều sâu của đồ thị G2 ở Hình 2 (tương tự như Bảng 1) và bắt đầu từ đỉnh 2.
1
+ Trả lời +4 điểm
Trần Đan Phương
Tin học - Lớp 12
04/10 22:17:56
Cho đồ thị G1 như ở Hình 1. Hãy tìm đường đi ngắn nhất từ đỉnh H đến đỉnh D bằng thuật toán duyệt đồ thị theo chiều rộng.
1
+ 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

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
Thơ văn danh ngôn Từ điển Việt - Anh Đề thi, kiểm tra Xem thêm
Đơn vị chủ quản: Công ty Cổ phần công nghệ Lazi
Mã số doanh nghiệp: 0108765276
Địa chỉ: Trần Quốc Hoàn, Cầu Giấy, Hà Nội
Email: lazijsc@gmail.com - ĐT: 0387 360 610
Chịu trách nhiệm nội dung: Phạm Văn Cao
© Copyright 2015 - 2024 Lazi. All rights reserved.
×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư