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)\. Hướng dẫn giải Giải bài 2 trang 43 Chuyên đề học tập Toán 11 Cánh diều – Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton – Chuyên đề học tập Toán 11 Cánh diều. Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:…
Đề bài/câu hỏi:
Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:
a) Hai đỉnh cùng có bậc là 1;
b) Hai đỉnh cùng có bậc là 2.
Hướng dẫn:
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:
a) Đồ thị chỉ có bốn đỉnh và chỉ có đúng hai đỉnh cùng có bậc là 1 (đỉnh A, đỉnh D).
b) Đồ thị chỉ có bốn đỉnh và chỉ có đúng hai đỉnh cùng có bậc là 2 (đỉnh B, đỉnh C).