Tạo Trắc Nghiệm

500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 21

15 câu · Đề ôn tập tổng hợp

Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.

Câu 1

Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?

Đáp án và lời giải

Đáp án: D

Câu 2

Cho biết bậc của đồ thị G có n đỉnh, m cạnh? 

Đáp án và lời giải

Đáp án: A

Câu 3

Cho đồ thị G liên thông có 5 đỉnh. Hỏi cây khung của G có mấy cạnh, mấy đỉnh? 

Đáp án và lời giải

Đáp án: B

Câu 4

Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có: 

Đáp án và lời giải

Đáp án: A

Câu 5

Phát biểu nào dưới đây là chính xác nhất: 

Đáp án và lời giải

Đáp án: A

Câu 6

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

Đáp án và lời giải

Đáp án: B

Câu 7

Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:

Đáp án và lời giải

Đáp án: D

Câu 8

Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là: 

Đáp án và lời giải

Đáp án: D

Câu 9

Một cây có ít nhất mấy đỉnh treo?

Đáp án và lời giải

Đáp án: B

Câu 10

Cho đồ thị G có 5 đỉnh có bậc lần lượt là 2, 2, 3, 4, 5. Bậc của đồ thị G là:

Đáp án và lời giải

Đáp án: B

Câu 11

Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:

Đáp án và lời giải

Đáp án: A

Câu 12

Câu nào sau đây KHÔNG là một mệnh đề? 

Đáp án và lời giải

Đáp án: C

Câu 13

Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào? 

Đáp án và lời giải

Đáp án: C

Câu 14

Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là: 

Đáp án và lời giải

Đáp án: B

Câu 15

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

Đáp án và lời giải

Đáp án: D