Tài liệu tìm đường đi và chu trình Euler | Môn toán cao cấp
Hình 5-61 có đường đi Euler : a, b, c, a, d, c, d, b, d. Không có chu trình Euler. Hình 5-63 có chu trình Euler :a, d, b, d, e, b, e, c, b, a.→ Hình 5-64 có đường đi Euler: c, b, f, e, f, a, f, d, e, b, c, b, d, c, e, a, b. Không có chu trình Euler. Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời bạn đọc đón xem !
Môn: Toán Cao Cấp (KTHCM) 190 tài liệu
Trường: Đại học Kinh tế Thành phố Hồ Chí Minh 1.7 K tài liệu
Tác giả:
Preview text:
lOMoAR cPSD| 47305584
Dạng 1 : Tìm đường đi và chu trình Euler Bài 5.11 2:2 1:2 2.2 3:2
=> Hình 5-61 có đường đi Euler : a, b, c, a, d, c, d, b, d
Không có chu trình Euler lOMoAR cPSD| 47305584
=> Hình 5-62 không có đường đi Euler
Không có chu trình Euler 1:1 3:3 1:1 2:2 2:2
=> Hình 5-63 có chu trình Euler : a, d, b, d, e, b, e, c, b, a lOMoAR cPSD| 47305584
→ Hình 5-64 có đường đi Euler: c, b, f, e, f, a, f, d, e, b, c, b, d, c, e, a, b.
Không có chu trình Euler.