Câu hỏi lý thuyết Bài 9 (SGK thống nhất)

Câu 1
Tự luận

Nhận biết đường đi Euler

Hãy thử vẽ mỗi hình trên Hình 2.16 bằng một nét liền.

Hình 2.16

Bài làm:
Câu 2
Câu 3
Tự luận

Nhận biết đường đi Hamilton

55 thành phố du lịch A,B,C,D,EA, \, B, \, C, \, D, \, E và các con đường nối các thành phố này như Hình 2.20. Hãy chỉ ra một cách để đi tham quan cả 55 thành phố đó, mà không cần đến địa điểm nào quá một lần.

Hình 2.20

Bài làm:
Câu 4