525 câu trắc nghiệm môn Toán rời rạc
tracnghiem.net chia sẻ 525 câu trắc nghiệm môn Toán rời rạc (có đáp án) dành cho các bạn sinh viên chuyên ngành có thêm tư liệu học tập, ôn tập chuẩn bị cho kì thi kết thúc học phần sắp diễn ra. Nội dung gồm những vấn đề cơ bản nhất của toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole.,…Để việc ôn tập trở nên hiệu quả hơn, các bạn có thể ôn theo từng phần trong bộ câu hỏi này bằng cách trả lời lần lượt các câu hỏi cũng như so sánh đáp và lời giải chi tiết được đưa ra. Sau đó các bạn hãy chọn tạo ra đề ngẫu nhiên để kiểm tra lại kiến thức mình đã ôn tập được nhé!
Chọn hình thức trắc nghiệm (30 câu/60 phút)
Chọn phần
-
Câu 1:
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:
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:
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:
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:
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:
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:
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:
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:
Một cây có ít nhất mấy đỉnh treo?
A. 1
B. 2
C. 3
D. 4
-
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à:
A. 15
B. 16
C. 17
D. 18
-
Câu 11:
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:
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:
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:
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:
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.