图论,给定顶点及连接两顶点的边所构成的图形。
早期的一些问题:
柯尼斯七桥问题
哈密顿路径问题
欧拉公式
树
四色问题
现在计算机网络,那是拓扑学的应用。
计算机算法就有路径算法,最短路径,最快路径,我们编过程序,各城市之间运输最省钱的路径。
地图染色就是四色问题,我们用JAVA编过给美国地图染色,最多四种颜色,所有相邻州不同色。
树则用来描述化学键结构。