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

Giải Chuyên đề 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

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) Đồ thị chỉ có bốn đỉnh và chỉ có đúng hai đỉnh cùng có bậc là 2 (đỉnh B, đỉnh C).