Đề bài
Tổng tất cả bậc của các đỉnh của đồ thị ở Hình 1 là
A. 20.
B. 18.
C. 12.
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)\)
Lời giải chi tiết
Đáp án đúng là: B
Gọi các đỉnh của đồ thị ở Hình 1 là: A, B, C, D (hình vẽ).
Ta có \(d\left( A \right){\rm{ }} = {\rm{ }}d\left( B \right){\rm{ }} = {\rm{ }}d\left( C \right){\rm{ }} = {\rm{ }}4,{\rm{ }}d\left( D \right){\rm{ }} = {\rm{ }}6.\)
Tổng tất cả bậc của các đỉnh của đồ thị ở Hình 1 là: \(4{\rm{ }} + {\rm{ }}4{\rm{ }} + {\rm{ }}4{\rm{ }} + {\rm{ }}6{\rm{ }} = {\rm{ }}18.\)
Vậy ta chọn phương án B.
English
French
Spanish
Russian