Trang chủ Trắc nghiệm tổng hợp IT Test

Câu hỏi:

06/01/2025 3

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.

Xem lời giải
Câu hỏi trong đề:   480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án
Xem toàn bộ đề thi

Trả lời:

verified Giải bởi Vietjack

B là đáp án đúng

Lý thuyết

480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án

Xem thêm

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

Câu 1:

Cho thuật toán:

Procedure Test (n:integer);

Begin

If (n>0) and (n<10) then Write(n) 

If n>=10 then begin

Write(n mod 10);

Test (n div 10);

End;

End;

Với n=151. Kết quả nào đúng trong số những kết quả dưới đây?

Xem đáp án » 01/01/2025 14

Câu 2:

Mỗi người sử dụng thẻ ATM đều có mật khẩu dài 4 hoặc 6 ký tự. Trong đó mỗi ký tự là một chữ số. Hỏi có bao nhiêu mật khẩu? 

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

Câu 3:

Có bao nhiêu số nguyên dương không lớn hơn 1000 không chia hết cho 7 hoặc 11.

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

Câu 4:

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 » 30/12/2024 12

Câu 5:

Một phiếu trắc nghiệm đa lựa chọn gồm 10 câu hỏi. Mỗi câu có 4 phương án trả lời. Có bao nhiêu cách điền một phiếu trắc nghiệm nếu mọi câu hỏi đều được trả lời. 

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

Câu 6:

Một tập hợp 100 phần tử có bao nhiêu tập con có ít hơn ba phần tử? 

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

Câu 7:

Cho A và B là hai tập hợp. Phép giao của A và B được ký hiệu A + B, là: 

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

Câu 8:

Thuật toán Dijkstra được dùng để: 

Xem đáp án » 03/01/2025 11

Câu 9:

Số cạnh của cây với 1000 đỉnh là: 

Xem đáp án » 03/01/2025 11

Câu 10:

Cho tập S = {a, b, c} khi đó số phần tử của tập lũy thừa của tập S là: 

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

Câu 11:

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/12/2024 10

Câu 12:

Cho 2 tập A={1, 2, 3}, B={a, b, c, 2}. Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B? 

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

Câu 13:

Kết quả của một cuộc điều tra ở Hà Nội cho thấy 96% các gia đình có máy thu hình, 98% có điện thoại và 95% có điện thoại và máy thu hình. Tính tỷ lệ % các gia đình ở Hà Nội không có thiết bị nào là). ( Tỷ lệ % các gia đình có điện thoại hoặc máy thu hình là 98%+96%-95%=99%. Tỷ lệ % các gia đình không có điện thoại và không có máy thu hình là 1%) 

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

Câu 14:

Xét các hàm từ R tới R, hàm nào là khả nghịch:

 

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

Câu 15:

Một chỉnh hợp lặp chập k của n phần tử: 

Xem đáp án » 30/12/2024 10
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 »

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK

- Người đại diện: Nguyễn Thanh Tuyền

- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.

2021 © All Rights Reserved.