Đề bài
Đồ thị ở Hình 2 có bao nhiêu đỉnh bậc lẻ?
A. 6.
B. 7.
C. 8.
D. 9.
Phương pháp giải - Xem chi tiết
Bậc của một đỉnh A trong đồ thị G là số cạnh của đồ thị nhận đỉnh A làm đầu mút, kí hiệu là \(d(A)\)
Đỉnh có bậc là số chẵn gọi là đỉnh bậc chẵn, đỉnh có bậc là một số lẻ là đỉnh bậc lẻ.
Lời giải chi tiết
Đáp án đúng là: C
Gọi tên các đỉnh của đồ thị ở Hình 2 như hình vẽ.
Ta có:
\(\begin{array}{*{20}{l}}{d\left( A \right){\rm{ }} = {\rm{ }}d\left( B \right){\rm{ }} = {\rm{ }}d\left( C \right){\rm{ }} = {\rm{ }}d\left( D \right){\rm{ }} = {\rm{ }}2;}\\{d\left( E \right){\rm{ }} = {\rm{ }}d\left( F \right){\rm{ }} = {\rm{ }}d\left( G \right){\rm{ }} = {\rm{ }}d\left( H \right){\rm{ }} = {\rm{ }}d\left( I \right){\rm{ }} = {\rm{ }}d\left( J \right){\rm{ }} = {\rm{ }}d\left( K \right){\rm{ }} = {\rm{ }}d\left( L \right){\rm{ }} = {\rm{ }}3;}\\{d\left( M \right){\rm{ }} = {\rm{ }}d\left( N \right){\rm{ }} = {\rm{ }}d\left( P \right){\rm{ }} = {\rm{ }}4.}\end{array}\)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.
English
French
Spanish
Russian