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

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