#đỉnh bậc lẻ đỉnh bậc chẵn

Bảy cây cầu Königsberg và trò vẽ một nét không nhấc bút

Không thể đi qua bảy cây cầu ở Königsberg, mỗi cầu đúng một lần, vì cả bốn vùng đất đều có số cầu lẻ. Euler chứng minh điều đó và mở ra lý thuyết đồ thị, chính