CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI

Bài toán 7 cây cầu ở Königsberg: Thành phố Königsberg thuộc Phổ (bây giờ gọi là Kaliningrad thuộc Cộng hòa Liên bang Nga) được chia thành bốn vùng bằng các nhánh sông Pregel. Các vùng này gồm 2 vùng bên bờ sông, đảo Kneiphof và một miền nằm giữa 2 nhánh của sông Pregel. Vào thế kỷ thứ XVIII, người ta đã xây 7 cây cầu nối các vùng lại với nhau như sơ đồ sau:

Từ khóa: tài liệu toán học, chu trình Hamilton, phép toán hedetniemi, đường đi Hamilton, bài giảng toán học, các bài toán về đường đi