图与网络分析

数学建模图论相关知识。自然界和人类社会中的许多事务之间的关系都可以用点和线连结起来的图形来描述，例 如在交通运输图上，产地和销地通常用点来表示，有连线就意味着这两地可以直接到达，无 连线就表示不能到达，可以研究从产地到销地的短路径或者分析运费小的运输方案。类 似地，城市规划、电视网络、信息传递等问题均可以这样用点和线连接起来的图进行模拟。 我们除去这些实际问题的具体名称和含义，保留它们的共同点，便有了图的概念。