Thứ năm, 27/02/2025
IMG-LOGO

Câu hỏi:

16/12/2024 24

Chọn phát biểu nào sau đây là chính xác nhất: 

A. Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các cạnh trong G và mỗi cạnh xuất hiện đúng một lần. 

B. Cho G là đồ thị bất kỳ. Một đường sơ cấp trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các đỉnh trong G và mỗi đỉnh xuất hiện đúng một lần. 

Đáp án chính xác

C. Cho G là đồ thị bất kỳ. Một đường sơ cấp trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các cạnh trong G. 

D. Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Hamilton khi và chỉ khi 69 đường đi đó đi qua tất cả các đỉnh trong G.

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:

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 38

Câu 2:

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 35

Câu 3:

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau : Nếu An học giỏi thì An sẽ tốt nghiệp loại A. Và nếu An tốt nghiệp loại A thì An sẽ có nhiều cơ hội tìm việc làm khi ra trường. Vậy nếu An học giỏi thì An sẽ có nhiều cơ hội tìm việc làm khi ra trường. 

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

Câu 4:

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 31

Câu 5:

Câu nào sau đây là một mệnh đề: 

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

Câu 6:

Chỉnh hợp không lặp chập k của n phần tử: 

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

Câu 7:

Mỗi sinh viên trong lớp K38CNTT của khoa Công nghệ đều có quê ở một trong 61 tỉnh thành trong cả nước. Cần phải tuyển bao nhiêu sinh viên để đảm bảo trong lớp K38CNTT có ít nhất 2 sinh viên cùng quê? 

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

Câu 8:

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

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

Câu 9:

Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

Function Test (n: Integer): Integer;

Var f1, f2, fn: Integer;

Begin

f1=1;

f2=1;

i:=3;

While i<=n do

Begin

fn := f1 + f2; f1:=f2; f2:=fn;

i:=i+1;

End;

Test:= fn;

End;

Xem đáp án » 06/12/2024 29

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 29

Câu 11:

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

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

Câu 12:

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

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

Câu 13:

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 28

Câu 14:

Đồ 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 27

Câu 15:

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 27