What is Euler known for in graph theory?

Đáp án đúng: "Solving the bridge problem". Năm 1736, Leonhard Euler giải bài toán bảy cây cầu Königsberg: có cách nào đi qua mỗi cây cầu đúng một lần hay không. Ông biến các vùng đất thành nút, cây cầu thành cạnh, rồi chứng minh không thể đi được vì có quá hai nút bậc lẻ; điều kiện đường đi Euler này được xem là khởi đầu của lý thuyết đồ thị. "Developing machine learning" sai vì học máy là lĩnh vực của thế kỷ 20, rất lâu sau thời Euler. "Creating binary search" sai vì tìm kiếm nhị phân là thuật toán trên mảng đã sắp xếp, gắn với khoa học máy tính hiện đại chứ không phải công trình đồ thị của Euler. "Building graph databases" sai vì cơ sở dữ liệu đồ thị như Neo4j là phần mềm ra đời gần đây, chỉ vận dụng lý thuyết đồ thị mà Euler đặt nền.