Toán rời rạc · Đại Học
Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #18
15 câu15 phútSưu tầm5.200 lượt làm
- Không cần đăng nhập
- In PDF đề
Không cần tài khoản. Bài làm dở được giữ trên máy này.
Cấu trúc đề
I
15 câu trắc nghiệm một lựa chọn
15 câu · 0,67 điểm/câu
Nội dung đề
Đúng thứ tự câu và đáp án như đề gốc. Làm bài online để được chấm điểm.
I
Câu 1. (0,67 điểm)
Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?
- A.10
- B.20
- C.30
- D.40
Câu 2. (0,67 điểm)
Cho biết bậc của đồ thị G có n đỉnh, m cạnh?
- A.2.m
- B.-2.m
- C.0m
- D.1.m
Câu 3. (0,67 điểm)
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?
- A.5 cạnh, 5 đỉnh
- B.4 cạnh, 5 đỉnh
- C.5 cạnh, 4 đỉnh
- D.4 cạnh, 4 đỉnh
Câu 4. (0,67 điểm)
Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:
- A.n đỉnh
- B.n+1 đỉnh
- C.1 đỉnh
- D.2 đỉnh
Câu 5. (0,67 điểm)
Phát biểu nào dưới đây là chính xác nhất:
- A.Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đ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 đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các đỉnh trong G và mỗi đỉnh xuất hiện đúng một lần.
- C.Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Euler khi và chỉ khi đường đơn đó đi qua các cạnh trong G.
- D.Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các đỉnh trong G.
Câu 6. (0,67 điểm)
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.
- 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.
Câu 7. (0,67 điểm)
Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:
- A.2
- B.3
- C.4
- D.5
Câu 8. (0,67 điểm)
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à:
- A.8
- B.9
- C.10
- D.14
Câu 9. (0,67 điểm)
Một cây có ít nhất mấy đỉnh treo?
- A.1
- B.2
- C.3
- D.4
Câu 10. (0,67 điểm)
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à:
- A.15
- B.16
- C.17
- D.18
Câu 11. (0,67 điểm)
Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:
- A.136
- B.455
- C.15
- D.30
Câu 12. (0,67 điểm)
Câu nào sau đây KHÔNG là một mệnh đề?
- A.Hôm nay không phải thứ hai.
- B.x là bạn cùng lớp với Lan.
- C.Nếu hôm nay trời nắng thì tôi sẽ đi chơi.
- D.Có một người trong lớp không biết môn toán Rời rạc.
Câu 13. (0,67 điểm)
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?
- A.Phản xạ
- B.Đối xứng
- C.Bắc cầu
- D.Phản đối xứng
Câu 14. (0,67 điểm)
Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:
- A.10
- B.20 (=C(5,3).C(2,1).C(1,1))
- C.5
- D.100
Câu 15. (0,67 điểm)
Trong các phát biểu sau đây phát biểu nào không là mệnh đề.
- A.Lan thích học toán.
- B.Lan không thích học toán
- C.Không ai thích học toán.
- D.Mọi người trong lớp tôi đều thích học toán.
Đáp án
Nộp bài để xem đáp án, kèm điểm và các câu làm sai. Không cần đăng nhập.
Về đề này
Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #18 gồm 15 câu, thời gian làm bài 15 phút. Nguồn đề: Sưu tầm. Làm online miễn phí, không cần đăng nhập; nộp bài là có điểm theo đúng cách chấm của Bộ.
Nguồn: Sưu tầm · Cập nhật 21/10/2026
Câu hỏi thường gặp
- Đề này có đáp án không?
- Có. Nộp bài xong là xem được đáp án.
- Làm bài có cần đăng nhập không?
- Không. Bấm Bắt đầu làm bài là làm được ngay; kết quả có đường dẫn riêng để xem lại hoặc chia sẻ.
- Làm bài trong bao lâu?
- 15 phút, hết giờ bài được nộp tự động. Có thể chọn chế độ luyện tập để làm không giới hạn thời gian.
- Có in đề ra giấy được không?
- Có. Bấm In PDF để tải đề giữ nguyên thứ tự câu và phương án như đề gốc.