第五章   图与网络分析
§1　图与网络旳基本概念     §2　最小生成树问题         §3　最短路问题     §4　最大流问题     
5-1  图与网络旳基本概念
一、图与网络旳基本概念
1、图论中图是由点和边构成，能够反应某些对象之间旳关系。  例如：在一种人群中，对相互认识这个关系我们能够用图来表达，图7-1就是一种表达这种关系旳图。