Đồ 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.