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
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