Năm 1736, Euler trả lời một câu đố dạo chơi của dân Königsberg rồi vô tình khai sinh cả một ngành. Bảy cây cầu ấy không thể đi qua mỗi cầu đúng một lần, bởi cả bốn vùng đất đều nối số cầu lẻ, trong khi một hành trình vẽ một nét chịu được nhiều nhất hai đỉnh bậc lẻ. Từ nhận xét chẵn lẻ đó mọc ra cả họ bài toán khác: tô màu sao cho hai vùng kề nhau khác màu, sóng BFS lan theo từng lớp khoảng cách còn DFS đâm sâu một nhánh rồi quay lui, và Kruskal nhặt dần cạnh rẻ nhất không tạo chu trình để dựng cây khung nhỏ nhất.
Năm 1736, Euler trả lời một câu đố dạo chơi của dân Königsberg rồi vô tình khai sinh cả một ngành. Bảy cây cầu ấy không thể đi qua mỗi cầu đúng một lần, bởi cả bốn vùng đất đều nối số cầu lẻ, trong khi một hành trình vẽ một nét chịu được nhiều nhất hai đỉnh bậc lẻ. Từ nhận xét chẵn lẻ đó mọc ra cả họ bài toán khác: tô màu sao cho hai vùng kề nhau khác màu, sóng BFS lan theo từng lớp khoảng cách còn DFS đâm sâu một nhánh rồi quay lui, và Kruskal nhặt dần cạnh rẻ nhất không tạo chu trình để dựng cây khung nhỏ nhất.
Chủ đề liên quan trong Toán học & Hình học