Euler và bảy cây cầu Königsberg: bài toán đi dạo sinh ra lý thuyết đồ thị
Người dân Königsberg thế kỷ 18 có một câu đố: đi qua cả bảy cây cầu của thành phố, mỗi cầu đúng một lần. Euler chứng minh điều đó không thể, và khi làm vậy, ông vứt bỏ bản đồ để chỉ giữ lại những chấm và những đường. Đó là khởi đầu của thứ đang chạy trong bản đồ chỉ đường và máy giải mã gen hôm nay.
