计算机图论入门

图论学科背景 数学史上的图论能够追溯到柯尼斯堡七桥问题（大约1730年代）。它提问是否能够在如下限制条件下遍历柯尼斯堡市的七座桥梁。欧拉于1736年研究并解决了此问题，他把问题归结为如“一笔画”问题。他的《柯尼斯堡七桥》的论文圆满解决了这一问题，同时开创了数学一个新分支---图论。node  图论概念 平均路径长度：全部可能节点对应的最短路径长度的平均值。给出了图的“紧密度”度量，可用于了解此网络

>>阅读原文<<