Giải bài tập Luyện tập 8 trang 41 chuyên đề Toán lớp 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 Luyện tập 8 trang 41 chuyên đề Toán lớp 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:
Chứng minh rằng đồ thị ở Hình 11a không có chu trình Euler.
Đáp án và cách giải chi tiết:
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.
Nguồn: giaitoanhay.com
Tổng số đánh giá:
Xếp hạng: / 5 sao
Loading...