Giải hoạt động khám phá 2 trang 51 chuyên đề Toán 11 Chân trời sáng tạo

Hoạt động khám phá 2: 

a) Chỉ ra một chu trình Euler của đồ thị G ở Hình 5. Đồ thị này có đỉnh nào bậc lẻ không?

Chỉ ra một chu trình Euler của đồ thị G ở Hình 5. Đồ thị này có đỉnh nào bậc lẻ không?

b) Chỉ ra rằng các đồ thị S và T sau đây không có chu trình Euler. Các đồ thị này có đỉnh bậc lẻ không?

Chỉ ra rằng các đồ thị S và T sau đây không có chu trình Euler. Các đồ thị này có đỉnh bậc lẻ không?


a) Chu trình Euler: abBAEDCB. Đồ thị G không có đỉnh bậc lẻ.

b) Đồ thị S không liên thông vì đỉnh D không có đường đi đến đỉnh A và B nên không có chu trình Euler. Đồ thị S có đỉnh bậc lẻ.

Đồ thị T không liên thông vì đỉnh D không có đường đi đến đỉnh B nên không có chu trình Euler. Đồ thị T có đỉnh bậc lẻ.


Bình luận

Giải bài tập những môn khác