Giải luyện tập, vận dụng 8 trang 41 Chuyên đề Toán 11 Cánh diều

Luyện tập, vận dụng 8: Chứng minh rằng đồ thị ở Hình 11a không có chu trình Euler.

Chứng minh rằng đồ thị ở Hình 11a không có chu trình Euler.


Đồ thị ở Hình 11a có đỉnh A là đỉnh bậc lẻ.

Theo định lí Euler: Đồ thị có chu trình Euler khi và chỉ khi đồ thị liên thông và không có đỉnh bậc lẻ.

Do đó: Đồ thị ở Hình 11a không có chu trình Euler.


Bình luận

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