JavaScript is required

G là một đơn đồ thị phẳng liên thông n đỉnh, m cạnh, gọi r là số miền trong biểu diễn phẳng của G khi đó:

A.

\(r ≠ m – n +2\)

B.

\(r = m – n +2 \)

C.

\(r ≥ m – n +2\)

D.

\(r ≤ m – n +2\)

Trả lời:

Đáp án đúng: B


Công thức Euler cho đồ thị phẳng liên thông phát biểu rằng: n - m + r = 2, trong đó n là số đỉnh, m là số cạnh, và r là số miền (bao gồm cả miền vô hạn) trong một biểu diễn phẳng của đồ thị. Từ công thức này, ta có thể suy ra r = m - n + 2. Vậy đáp án đúng là phương án 2.

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