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

I

Câu 1. (0,33 điểm)

• A.Các cạnh e1,e2,…,en kề nhau
• B.Các đỉnh v0 = s, v1, v2, …,vn = t kề nhau, các cạnh ei=(vi-1,vi) đôi một khác nhau, i = 0..n.
• C.Các cạnh e1,e2,…,en không kề nhau.
• D.Các đỉnh v0 = s, v1, v2, …,vn = t không kề nhau

Câu 2. (0,33 điểm)

• A.Có một cạnh xuất phát từ v
• B.Có hơn một cạnh xuất phát từ v
• C.Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này.
• D.Tồn tại khuyên ở đỉnh đó.

Câu 3. (0,33 điểm)

• A.Cạnh có hướng
• B.Đỉnh cô lập
• C.Đỉnh treo.
• D.Cạnh vô hướng

Câu 4. (0,33 điểm)

• A.Một cạnh nối giữa u và v
• B.Một đường đi có hướng nối u đến v
• C.Một đường đi vô hướng nối u đến v
• D.Hai cạnh nối u đến v

Câu 5. (0,33 điểm)

• A.Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.
• B.Đường đi có đỉnh đầu và đỉnh cuối trùng nhau.
• C.Đường đi có đỉnh đầu và đỉnh cuối kề nhau.
• D.Đường đi có đỉnh đầu và đỉnh cuối không kề nhau

Câu 6. (0,33 điểm)

• A.Phụ thuộc vào số đỉnh của đồ thị.
• B.Là một số lẻ
• C.Là một số chẵn.
• D.Phụ thuộc vào số cạnh của đồ thị.

Câu 7. (0,33 điểm)

• A.Đường đi đơn có đỉnh đầu và đỉnh cuối trùng nhau.
• B.Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.
• C.Đường đi đơn có đỉnh đầu và đỉnh cuối kề nhau.
• D.Đường đi có đỉnh đầu và đỉnh cuối khác nhau

Câu 8. (0,33 điểm)

• A.Số cạnh đi vào đỉnh đó.
• B.Số cạnh đi ra khỏi đỉnh đó.
• C.Tổng của cạnh đi vào và số cạnh đi ra khỏi đỉnh đó.
• D.Hiệu của cạnh đi vào và cạnh đi ra khỏi đỉnh đó

Câu 9. (0,33 điểm)

• A.Số cạnh tạo thành chu trình.
• B.Số đỉnh tạo thành chu trình +1.
• C.Số cạnh tạo chu trình + 1.
• D.Số đỉnh trên tạo chu trình – 1.

Câu 10. (0,33 điểm)

• A.Đỉnh có 2 đỉnh kề với nó.
• B.Đỉnh có bậc bằng 1
• C.Đỉnh có bậc bằng 0
• D.Đỉnh có bậc -1

Câu 11. (0,33 điểm)

• A.Các đỉnh trên nó đối xứng từng đôi một
• B.Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối.
• C.Đỉnh đầu và đỉnh cuối khác nhau.
• D.Mỗi đỉnh chỉ kề với hai đỉnh.

Câu 12. (0,33 điểm)

• A.n, 2n.
• B.n, n(2n-1)/2.
• C.n+1, 2n.
• D.n, n(n-1)/2.

Câu 13. (0,33 điểm)

• A.n, n+1
• B.n, n
• C.n, n-1
• D.n, 2n

Câu 14. (0,33 điểm)

• A.2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit.
• B.2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit.
• C.2n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit
• D.n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit.

Câu 15. (0,33 điểm)

• A.Mỗi đỉnh đúng một lần.
• B.Mỗi cạnh đúng một lần.
• C.Mỗi cạnh không quá một lần
• D.Đi qua đỉnh đầu và đỉnh cuối hai lần

Câu 16. (0,33 điểm)

• A.Không quá một lần
• B.Đúng một lần.
• C.Không xác định
• D.Nhiều hơn một lần

Câu 17. (0,33 điểm)

• A.Không quá một lần.
• B.Đúng một lần.
• C.Không xác định
• D.Có thể nhiều hơn một lần.

Câu 18. (0,33 điểm)

• A.Không quá một lần.
• B.Đúng một lần.
• C.Luôn nhiều hơn một lần.
• D.Không xác định

Câu 19. (0,33 điểm)

• A.Đúng một lần
• B.Luôn nhiều hơn một lần.
• C.Không quá một lần.
• D.Không xác định.

Câu 20. (0,33 điểm)

• A.Mỗi cạnh một lần.
• B.Mỗi cạnh không quá một lần.
• C.Mỗi đỉnh một lần.
• D.Một đỉnh không quá một lần.

Câu 21. (0,33 điểm)

• A.Bậc của các đỉnh trong đồ thị -2
• B.Bậc của các đỉnh trong đồ thị -n
• C.Bậc của các đỉnh trong đồ thị -n/2
• D.Bậc của các đỉnh trong đồ thị -n/4

Câu 22. (0,33 điểm)

• A.Có thể vẽ được trên một mặt phẳng mà có các cạnh cắt nhau ở đỉnh ngoài
• B.Có thể vẽ được trên một mặt phẳng mà không có các cạnh nào cắt nhau
• C.Có thể vẽ được trên một mặt phẳng mà có hai cạnh bất kỳ cắt nhau
• D.Có thể vẽ được trên một mặt phẳng mà không có quá hai cạnh cắt nhau

Câu 23. (0,33 điểm)

• A.Số trung bình các màu cần thiết để tô màu đồ thị này
• B.Số tối thiểu các màu cần thiết để tô màu đồ thị này
• C.Số tối đa các màu cần thiết để tô màu đồ thị này
• D.Số theo yêu cầu các màu cần thiết để tô màu đồ thị này

Câu 24. (0,33 điểm)

• A.Bằng 5.
• B.Lớn hơn 4.
• C.Lớn hơn hoặc bằng 5.
• D.Không lớn hơn 4

Câu 25. (0,33 điểm)

• A.(n- 2)
• B.n
• C.(n-1)
• D.n(n-1)/2

Câu 26. (0,33 điểm)

• A.Nếu liên thông và có n-1 cạnh
• B.Nếu không liên thông và có n-1 cạnh
• C.Nếu liên thông và có n cạnh
• D.Nếu không liên thông và có n cạnh

Câu 27. (0,33 điểm)

• A.Liên thông và số đỉnh nhỏ hơn số cạnh là 1.
• B.Liên thông và số đỉnh bằng số cạnh
• C.Liên thông và không chứa chu trình
• D.Không liên thông và có số đỉnh bằng số cạnh là 1.

Câu 28. (0,33 điểm)

• A.Đồ thị có hướng có trọng số
• B.Đồ thị vô hướng có trọng số bất kỳ
• C.Đồ thị vô hướng
• D.Đồ thị vô hướng có trọng số dương

Câu 29. (0,33 điểm)

• A.T liên thông và mỗi cạnh của nó đều là cầu.
• B.Nếu thêm vào T một cạnh thì ta có ít nhất một chu trình
• C.${V_T} = V,{\rm{ }}{E_T} \times {\rm{ }}E$
• D.T liên thông, có đúng n cạnh và ${E_T} \times E.$

Câu 30. (0,33 điểm)

• A.T liên thông và chứa n đỉnh của G.
• B.T không liên thông, không chứa chu trình và chứa n cạnh của G.
• C.T liên thông, không chứa chu trình và chứa n đỉnh của G.