Câu hỏi:

96 lượt xem
Tự luận

Luyện tập 8 trang 41 chuyên đề Toán lớp 11Chứng minh rằng đồ thị ở Hình 11a không có chu trình Euler.

Luyện tập 8 trang 41 chuyên đề Toán lớp 11 Cánh diều | Giải Chuyên đề Toán 11

Xem đáp án

Lời giải

Hướng dẫn giải:

Ta có d(A) = 3, d(B) = 3 nên đồ thị ở Hình 11a có đỉnh bậc lẻ, do đó theo định lí Euler, đồ thị ở Hình 11a không có chu trình Euler.

CÂU HỎI HOT CÙNG CHỦ ĐỀ