定义在图G中,与V中的有序偶(,对应的边e,称为图的有向 边(或弧),而与Ⅴ中顶点的无序偶νν相对应的边e,称为图 的无向边每一条边都是无向边的图,叫无向图;每一条边都是 有向边的图,称为有向图;既有无向边又有有向边的图称为混 图 定义若将图G的每一条边e都对应一个实数w(e),称w(e)为边的权, 并称图G为赋权图. 规定用记号v和E分别表示图的顶点数和边数定义 在图 G 中，与 V 中的有序偶( vi， vj )对应的边 e，称为图的有向 边（或弧），而与 V 中顶点的无序偶 vi vj 相对应的边 e，称为图 的无向边.每一条边都是无向边的图，叫无向图；每一条边都是 有向边的图，称为有向图；既有无向边又有有向边的图称为混 合图. 定义 若将图 G 的每一条边 e 都对应一个实数 w(e)，称 w(e)为边的权， 并称图 G 为赋权图. 规定用记号 和 分别表示图的顶点数和边数