Câu 1:
Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?
Câu 2:
Cho biết bậc của đồ thị G có n đỉnh, m cạnh?
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?
Câu 4:
Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:
Câu 5:
Phát biểu nào dưới đây là chính xác nhất:
Câu 6:
Chọn phát biểu nào sau đây là chính xác nhất:
Câu 7:
Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:
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à:
Câu 9:
Một cây có ít nhất mấy đỉnh treo?
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à:
Câu 11:
Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:
Câu 12:
Câu nào sau đây KHÔNG là một mệnh đề?
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?
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à: