Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:
 | Phạm Văn Phú | Chat Online |
| 31/10 18:10:12 (Tin học) |
6 lượt xem
Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:
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. Kết nạp được n-1 cạnh vào cây khung. 0 % | 0 phiếu |
| B. Kết nạp được n cạnh vào cây khung. 0 % | 0 phiếu |
| C. Kết nạp được n – 2 cạnh vào cây khung. 0 % | 0 phiếu |
| D. Kết nạp được n - 3 cạnh vào cây khung. 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
- Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng) (Tin học)
- Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Tin học)
- Số cạnh của cây với 1000 đỉnh là: (Tin học)
- Thuật toán Floy được dùng để: (Tin học)
- Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là: (Tin học)
- Thuật toán Dijkstra được dùng để: (Tin học)
- Nếu G là đồ thị Euler thì: (Tin học)
- Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối: (Tin học)
- Đồ thị phân đôi đầy đủ Kn,m có số màu bằng: (Tin học)
- Đồ thị có đường đi vô hướng Euler khi và chỉ khi: (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)
Thưởng th.9.2024
Bảng xếp hạng
