JavaScript is required

Nếu G = (V,E) là một đa đồ thị vô hướng thì:

A.

G không có khuyên

B.

G chứa cạnh bội

C.

G không có cạnh bội.

D.

G có thể có cạnh có hướng

Trả lời:

Đáp án đúng: B


Đa đồ thị (multigraph) là một đồ thị mà giữa hai đỉnh có thể có nhiều cạnh nối (cạnh bội). Đồ thị có khuyên (loop) là đồ thị có cạnh nối một đỉnh với chính nó. Đa đồ thị vô hướng không có cạnh có hướng. Vì vậy, nếu G là một đa đồ thị vô hướng, G chắc chắn chứa cạnh bội (có thể có). Các đáp án còn lại đều sai.

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

Câu hỏi liên quan