Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #18

Danh sách câu hỏi

1. 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

2. 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

3. 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

4. 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

5. 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.

6. 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.

7. 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

8. 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

9. Câu 9:

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

   • A. 1
   • B. 2
   • C. 3
   • D. 4

10. 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

11. 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

12. 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.

13. 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

14. 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

15. 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.