15 CÂU HỎI
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
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
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
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
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.
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.
Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:
A. 2
B. 3
C. 4
D. 5
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
Một cây có ít nhất mấy đỉnh treo?
A. 1
B. 2
C. 3
D. 4
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
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 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.
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
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
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.