Giải bài tập Bài 2.26 trang 51 Chuyên đề Toán 11 | Chuyên đề học tập Kết Nối Tri Thức
Hướng dẫn giải chi tiết từng bước bài tập Bài 2.26 trang 51 Chuyên đề Toán 11. Bài tập cuối chuyên đề 2. Chuyên đề học tập Kết Nối Tri Thức
Đề bài:
Bài 2.26 trang 51 Chuyên đề Toán 11: Tìm một chu trình Euler trong đồ thị trên Hình 2.40.
Đáp án và cách giải chi tiết:
Ta thấy đồ thị Hình 2.40 liên thông và mọi đỉnh của đồ thị này đều có bậc chẵn nên theo định lí Euler thì đồ thị này có một chu trình Euler.
Một chu trình Euler trong đồ thị trên Hình 2.40 là ABCDEFAECA
Nguồn: giaitoanhay.com
Tổng số đánh giá:
Xếp hạng: / 5 sao
Loading...