Anonymous
0
0
Tìm một chu trình Euler trong đồ thị trên Hình 2.40
- asked 4 months agoVotes
0Answers
0Views
Giải Chuyên đề Toán 11 Kết nối tri thức Bài tập cuối chuyên đề 2
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.
Lời giải:
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.