Đồ thị ở Hình 2 có bao nhiêu đỉnh bậc lẻ? A. 6. B. 7. C. 8. D. 9
Bài 3 trang 67 Chuyên đề Toán 11: Đồ thị ở Hình 2 có bao nhiêu đỉnh bậc lẻ?
A. 6.
B. 7.
C. 8.
D. 9.
Đáp án đúng là: C
Gọi tên các đỉnh của đồ thị ở Hình 2 như hình vẽ.
Ta có:
⦁ d(A) = d(B) = d(C) = d(D) = 2;
⦁d(E) = d(F) = d(G) = d(H) = d(I) = d(J) = d(K) = d(L) = 3;
⦁ d(M) = d(N) = d(P) = 4.
Suy ra các đỉnh E, F, G, H, I, J, K, L có bậc lẻ.
Vậy đồ thị ở Hình 2 có 8 đỉnh bậc lẻ.
Do đó ta chọn phương án C.
Xem thêm các bài giải Chuyên đề Toán 11 Chân trời sáng tạo hay, chi tiết khác:
Bài 2: Đường đi Euler và đường đi Hamilton
Bài 3: Bài toán tìm đường đi ngắn nhất