Thành phố Königsberg thuộc Phổ (nay là Kaliningrad thuộc Nga)
Xem chi tiếtNếu coi mỗi vùng đất của thành phố Königsberg là một đỉnh, mỗi cây cầu là một cạnh nối hai đỉnh thì ta được một đồ thị G như Hình 1.
Xem chi tiếtĐồ thị ở Hình 15b biểu diễn các điểm vui chơi trong một công viên với những con đường nối giữa chúng như Hình 15a.
Xem chi tiếtMỗi đồ thị trong Hình 23 có chu trình Euler không? Nếu có hãy chỉ ra một chu trình như vậy.
Xem chi tiếtĐồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy.
Xem chi tiếtCó bốn khu phố A, B, C và D được nối với nhau bằng những cây cầu như Hình 27.
Xem chi tiếtCó năm vùng đất A, B, C, D và E được nối với nhau bằng những cây cầu như Hình 28.
Xem chi tiết