Bảy cây cầu ở Königsberg

Thành phố Königsberg (nay là Kaliningrad) được xây trên hai bờ và hai hòn đảo của sông Pregel, nối với nhau bằng bảy cây cầu. Có thể đi dạo qua thành phố, qua mỗi cây cầu đúng một lần, mà không đi qua cây cầu nào hai lần hay không?

Lập luận gốc của Euler là một lập luận số học về tính chẵn lẻ chứ chưa phải một chứng minh viết bằng ngôn ngữ đồ thị hiện đại — khi đó các khái niệm 'đồ thị', 'đỉnh', 'cạnh' còn chưa ra đời.