Thứ tư, 05/02/2025
Đăng ký Đăng nhập
IMG-LOGO
Trang chủ Trắc nghiệm bằng lái IT Test

Câu hỏi:

14/12/2024 15

Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal: 

A. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc trong khi thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc. 

B. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và không tạo thành chu trình. 

Đáp án chính xác

C. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình. 

D. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, không liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và không tạo thành chu trình. 

Xem lời giải
Câu hỏi trong đề:   Trắc nghiệm tổng hợp Toán rời rạc có đáp án
Bắt Đầu Thi Thử

Trả lời:

verified Giải bởi Vietjack

B là đáp án đúng

Câu trả lời này có hữu ích không?

0

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Tìm các số nguyên không vượt quá 100 hoặc là bình phương hoặc là lập phương của một số nguyên?  

Xem đáp án » 07/12/2024 31

Câu 2:

Một tổ hợp chập k của n phần tử: 

Xem đáp án » 01/12/2024 27

Câu 3:

Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

[1000001100011010001100111]

Xem đáp án » 29/11/2024 27

Câu 4:

Các hoán vị của n phần tử: 

Xem đáp án » 01/12/2024 25

Câu 5:

Biểu thức hằng sai là? 

Xem đáp án » 29/11/2024 25

Câu 6:

Đồ thị nào trong các đồ thị không phẳng sau đây có tính chất: bỏ đi một đỉnh bất kỳ và các cạnh liên thuộc với nó tạo ra một đồ thị phẳng. 

Xem đáp án » 10/12/2024 24

Câu 7:

Trong các phát biểu sau đây phát biểu nào không là mệnh đề. 

Xem đáp án » 16/12/2024 24

Câu 8:

Giả sử P và Q là 2 mệnh đề. Hội của 2 mệnh đề (P ^ Q) là một mệnh đề…? 

Xem đáp án » 29/11/2024 24

Câu 9:

Xác định tích đề các của 2 tập A = {9,x,y} và B = {9,a}: 

Xem đáp án » 29/11/2024 24

Câu 10:

Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A - B là: 

Xem đáp án » 28/11/2024 24

Câu 11:

Cho ma trận kề A[n,n] biểu diễn đồ thị G vô hướng, n đỉnh, giá trị A[i,j] của ma trận kề xác định: 

Xem đáp án » 14/12/2024 24

Câu 12:

Cho đồ thị vô hướng G = (V,E), khẳng định nào sau đây là đúng? 

Xem đáp án » 10/12/2024 24

Câu 13:

Công thức nào sau đây đúng. Cho n là số nguyên dương, khi đó ∑k=0nC(n,k) là:

 

Xem đáp án » 29/11/2024 23

Câu 14:

Thuật toán được qọi là đệ quy nếu: 

Xem đáp án » 01/12/2024 23

Câu 15:

Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B: 

Xem đáp án » 01/12/2024 23
Xem thêm các câu hỏi khác »

Đề thi liên quan

Xem thêm »
Xem thêm »
Hỏi bài

Câu hỏi mới nhất

Xem thêm »
Xem thêm »