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 đó:

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)

Hướng dẫn

Chọn B là đáp án đúng

 

Đánh giá chủ đề này

Thư viện tài liệu12 Tháng bảy, 2023 @ 11:44 sáng