500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 16

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

14/30

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

r ≠ m – n + 2

r = m – n + 2

r ≥ m – n + 2

r ≤ m – n + 2

Giải thích

Chọn đáp án B