Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #18
Thí sinh đọc kỹ đề trước khi làm bài.
Tổng số câu hỏi: 15 <p><strong> Câu 1:</strong></p> <p>Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?</p>
<p><strong> Câu 2:</strong></p> <p>Cho biết bậc của đồ thị G có n đỉnh, m cạnh?</p>
<p><strong> Câu 3:</strong></p> <p>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? </p>
<p><strong> Câu 4:</strong></p> <p>Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:</p>
<p><strong> Câu 5:</strong></p> <p>Phát biểu nào dưới đây là chính xác nhất:</p>
<p><strong> Câu 6:</strong></p> <p>Chọn phát biểu nào sau đây là chính xác nhất:</p>
<p><strong> Câu 7:</strong></p> <p>Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:</p>
<p><strong> Câu 8:</strong></p> <p>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à: </p>
<p><strong> Câu 9:</strong></p> <p>Một cây có ít nhất mấy đỉnh treo?</p>
<p><strong> Câu 10:</strong></p> <p>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à:</p>
<p><strong> Câu 11:</strong></p> <p>Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:</p>
<p><strong> Câu 12:</strong></p> <p>Câu nào sau đây KHÔNG là một mệnh đề?</p>
<p><strong> Câu 13:</strong></p> <p>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?</p>
<p><strong> Câu 14:</strong></p> <p>Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:</p>
<p><strong> Câu 15:</strong></p> <p>Trong các phát biểu sau đây phát biểu nào không là mệnh đề.</p>