Giải bài 2 trang 43 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:

Toán - Văn - Anh - Lí - Hóa - Sinh

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

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

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

Bình luận

Chia sẻ

Bình chọn:

4.9 trên 7 phiếu

Giải bài 3 trang 43 Chuyên đề học tập Toán 11 Cánh diều
Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.
Giải bài 4 trang 43 Chuyên đề học tập Toán 11 Cánh diều
Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21.
Giải bài 5 trang 43 Chuyên đề học tập Toán 11 Cánh diều
Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau
Giải bài 1 trang 43 Chuyên đề học tập Toán 11 Cánh diều
Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
Giải mục 3 trang 40, 41, 42, 43 Chuyên đề học tập Toán 11 - Cánh diều
Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết:
Giải mục 2 trang 36, 37, 38, 39 Chuyên đề học tập Toán 11 - Cánh diều
Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c.