IMG-LOGO

Câu hỏi:

10/12/2024 4

Chu trình Hamilton là: 

A. Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc lẻ 

B. Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc chẵn 

C. Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần 

Đáp án chính xác

D. Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh hơn một lần

Trả lời:

verified Giải bởi Vietjack

C 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:

Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề? 

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

Câu 2:

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 19

Câu 3:

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

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

Câu 4:

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 17

Câu 5:

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 16

Câu 6:

Cho 2 tập hợp:
A = {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}
B = {hoa, 3,4 , táo}
Tập nào trong các tập dưới đây là tập con của tập AxB: 

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

Câu 7:

Hai biểu thức mệnh đề E, F (có cùng bộ biến mệnh đề) được gọi là tương đương logic nếu…? 

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

Câu 8:

Trong bất kỳ 27 từ tiếng Anh nào cũng đều có:  

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

Câu 9:

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 15

Câu 10:

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 15

Câu 11:

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

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

Câu 12:

Cho 2 tập A, B rời nhau với | A | = 12 , | B | = 18 , | A ∪ B | | A | = 12 , | B | = 18 , | A ∪ B | là: 

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

Câu 13:

Cho X={1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001 Tìm xâu bit biểu diễn tập A ∪ B A ∪ B 

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

Câu 14:

Cho hàm số f(x)=2x và g(x)=4x2+1, với x  ℝ . Khi đó g.f(-2) bằng:

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

Câu 15:

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

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