Cho đồ thị G = (V,E) vô hướng. Bậc của các đỉnh 1, 2, 3, 4, 5 tương ứng là:
Trả lời:
Đáp án đúng: B
Đỉnh 1 có bậc 3 (kết nối với 3 đỉnh khác).
Đỉnh 2 có bậc 4 (kết nối với 4 đỉnh khác).
Đỉnh 3 có bậc 6 (kết nối với 6 đỉnh khác).
Đỉnh 4 có bậc 4 (kết nối với 4 đỉnh khác).
Đỉnh 5 có bậc 4 (kết nối với 4 đỉnh khác).
Vậy, đáp án đúng là 3, 4, 6, 4, 4.
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
30 câu hỏi 60 phút