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

Hướng dẫn giải chi tiết từng bước bài tập Bài 2 trang 43 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. Chuyên đề học tập Cánh diều

Đề bà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.

Đáp án và cách giải chi tiết:

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).

Nguồn: giaitoanhay.com


Tổng số đánh giá:

Xếp hạng: / 5 sao

Giải bài tập Chuyên đề học tập Cánh diều