Bài 2 trang 43 Chuyên đề Toán 11 Cánh diều

Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:

Giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton - Cánh diều

Bài 2 trang 43 Chuyên đề Toán 11: 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.

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ài 2 trang 43 Chuyên đề học tập Toán 11 Cánh diều

b) Đồ thị chỉ có bốn đỉnh và chỉ có đúng hai đỉnh cùng có bậc là 2 (đỉnh B, đỉnh C).

Bài 2 trang 43 Chuyên đề học tập Toán 11 Cánh diều

Lời giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton hay, chi tiết khác: