上面两个问题的模型已经很自然的地 用图表示出来，也不难用图的性质和算法 解决。 为了叙述的方便，首先简单地介绍 一下图的一些基本概念
上面两个问题的模型已经很自然的地 用图表示出来，也不难用图的性质和算法 解决。 为了叙述的方便，首先简单地介绍 一下图的一些基本概念
图是由项点集V=(y.2,,V 边集E=(e,e2,,em)以及各个项点 和各边之间确定的关联关系平组成的一种 结构，记作图G=(V,E,平)，我们常常简 记为G=(V,目。 图还可以用下面两种矩阵表示
图是由顶点集V =(v1 , v2 , … , vn )、 边集E = (e1 , e2 , … ， em) 以及各个顶点 和各边之间确定的关联关系Ψ组成的一种 结构，记作图G = (V, E,Ψ )，我们常常简 记为G = (V, E)。 图还可以用下面两种矩阵表示