Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(H) là:
Trần Bảo Ngọc | Chat Online | |
03/11 16:02:39 (Tin học) |
2 lượt xem
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(H) là:
Vui lòng chờ trong giây lát!
Lựa chọn một trả lời để xem Đáp án chính xác Báo sai đáp án hoặc câu hỏi |
Số lượng đã trả lời:
A. H, G, F, D, E, F, A, B, C, I 0 % | 0 phiếu |
B. H, F, G, E, K, I, A, C, B, D 0 % | 0 phiếu |
C. H, G, F, B, D, E, K, A, C, I 0 % | 0 phiếu |
D. H, E, F, G, H, I, A, B, C, D 0 % | 0 phiếu |
Tổng cộng: | 0 trả lời |
Bình luận (0)
Chưa có bình luận nào, bạn có thể gửi ý kiến bình luận tại đây:
Trắc nghiệm liên quan
- Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K) là: (Tin học)
- Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là: (Tin học)
- Đồ thị G vô hướng nào trong các đồ thị sau là tồn tại nếu các đỉnh có số bậc lần lượt là: (Tin học)
- Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc bằng 6? (Tin học)
- Cho đồ thị G = (V,E) vô hướng. Bậc của các đỉnh 1, 2, 3, 4, 5 tương ứng là: (Tin học)
- Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) được gọi là lát cắt hẹp nhất nếu: (Tin học)
- Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) trong đó X + V, Y= V - X là: (Tin học)
- Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho: (Tin học)
- Cây là đồ thị vô hướng liên thông: (Tin học)
- Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (VT, ET) được gọi là cây khung của đồ thị G nếu: (Tin học)
Trắc nghiệm mới nhất
- Nếu bước chân vào bất kì bệnh viện nào và hỏi bác sĩ về “bệnh vô cảm”, chắc chắn bạn sẽ không nhận được câu trả lời. Bởi đó là căn bệnh tồn tại ngoài xã hội chứ không phải đơn thuần trên giường bệnh. “Bệnh vô cảm” là tình trạng chai sạn của tâm hồn, ... (Tổng hợp - Lớp 12)
- Trong hình bên, tấm thiệp được mở gợi nên hình ảnh của một góc nhị diện. Ta gọi số đo góc nhị diện đó là độ mở của tấm thiệp, tính (gần đúng) độ mở của tấm thiệp. (Tổng hợp - Lớp 12)
- Trong một trận động đất, năng lượng giải tỏa (đơn vị: Jun, kí hiệu ) tại tâm địa chấn ở độ Richter được xác định xấp xỉ bởi công thức: . Năng ... (Tổng hợp - Lớp 12)
- Bây giờ là 4 giờ đúng. Thời gian ngắn nhất để hai kim giờ và kim phút tạo thành hai tia đối nhau là: (Tổng hợp - Lớp 12)
- Bạn Minh có một bảng hình vuông được chia thành 9 hình vuông đơn vị cố định không xoay như hình vẽ bên. Minh muốn dùng 3 màu (đỏ, xanh, đen) để tô tất cả các cạnh của các hình vuông đơn vị, mỗi cạnh tô một lần sao cho mỗi hình vuông đơn vị được tô ... (Tổng hợp - Lớp 12)
- Khối lượng 40 túi đường được đóng gói (đơn vị là: kg) được thống kê ở bảng sau. Khối lượng (kg) Số túi đường 3 5 23 5 4 Phương sai của mẫu số liệu ghép nhóm trên gần nhất với kết quả nào sau đây? (Tổng hợp - Lớp 12)
- Hai xạ thủ cùng bắn mỗi người một viên đạn vào bia một cách độc lập với nhau. Xác suất bắn trúng bia của hai xạ thủ lần lượt là và Xác suất để có ít nhất một xạ thủ không bắn trúng bia là: (Tổng hợp - Lớp 12)
- Trong một dịp quay xổ số, có 3 loại giải thưởng: đồng, đồng, đồng. Nơi bán có 100 tờ vé số, trong đó có 1 vé trúng thưởng đồng, 5 vé trúng thưởng đồng, 10 vé trúng thưởng đồng. Một người mua ngẫu nhiên 3 vé. Xác suất của biến cố “Người mua đó ... (Tổng hợp - Lớp 12)
- Cho bảng số liệu ghi lại điểm của học sinh trong bài kiểm tra tiết môn Toán Điểm Cộng Số học sinh 40 Mốt của mẫu số liệu là: (Tổng hợp - Lớp 12)
- Trong không gian hệ tọa độ , cho điểm và mặt phẳng có phương trình . Gọi là điểm thuộc mặt phẳng sao cho đạt giá trị lớn nhất. Khi đó tổng bằng: (Tổng hợp - Lớp 12)