欧拉回路

欧拉回路是欧拉在著名的”七桥问题“时提出来的，后面发展为图论的基础。”七桥问题“指的是有7座桥，当时人们想知道能不能不重复地走过所有桥并回到原点，欧拉给出否定的答案，并分析如果将每个陆地当作一个点，每条桥看作一条线，有且仅有当每个点所连接的边的数量为偶数时才能实现从任意点出发不重复走完所有线并回到原点，而满足该路径则被称为”欧拉回路“。