机构名称:
¥ 1.0
瑞士数学家莱昂哈德·欧拉在 18 世纪提出了“柯尼斯堡七桥”这一看似无害的问题。图论由此诞生。在这项测试中,欧拉试图确定是否可以漫步穿过柯尼斯堡市,精确穿过七个桥墩中的每一个,然后回到起点。欧拉的出色设计为后来可能成为图论领域的基础 [8]。欧拉的想法是通过抽象来简化城市陆地和桥梁的表示。他提出了“图”的概念,他将其描述为由“边”(跨度)关联的一系列“枢纽”(顶点)。利用这种反思,欧拉证明了按需要导航柯尼斯堡是困难的。他提供了第一个可以使用基于图的技术以这种方式解决的问题的例子 [9]。