说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 七桥问题
1)  the seven-bridge problem
七桥问题
1.
Graph theory was a branch of science based on relationship between vertices,its original problem was the seven-bridge problem,the core ideas of solving the seven-bridge problem were original ideas of graph theory,included abstracting by the essential features and thinking in the way of topology,predicting results and exploring causes.
图论是研究关联关系的一门科学,其本原问题是七桥问题,解决七桥问题的核心思想是图论的本原思想,主要包括特征抽象与拓扑思考、预测结果与探究成因。
2)  the seven bridge of Konigssberg
哥尼斯堡七桥问题
3)  Seven Problems
七大问题
4)  Heibronn Problem For Seven Points
Heilbronn七点问题
5)  On problem of bumping at bridge head
桥头跳车问题探讨
6)  Qixing bridge
七星大桥
补充资料:七桥问题
七桥问题
Seven Bridges Problem

   有关图论研究的热点问题。18  世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来。当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥。这就是柯尼斯堡七桥问题。L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2。
   
   

柯尼斯堡七桥示意图和用点表示陆地的柯尼斯堡七桥图

柯尼斯堡七桥示意图和用点表示陆地的柯尼斯堡七桥图

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条