祝贺!图论是一维拓扑学。GPS就用最短路径算法。

来源: 2017-10-12 20:00:37 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

图论,给定顶点及连接两顶点的边所构成的图形。

早期的一些问题:

柯尼斯七桥问题

哈密顿路径问题

欧拉公式

四色问题

现在计算机网络,那是拓扑学的应用。

 

计算机算法就有路径算法,最短路径,最快路径,我们编过程序,各城市之间运输最省钱的路径。

地图染色就是四色问题,我们用JAVA编过给美国地图染色,最多四种颜色,所有相邻州不同色。

树则用来描述化学键结构。