无向图,无向图连通分量

若点与点之间的连线没有方向,称为边,由此构成的图为无向图.
在无向图中,关联一对顶点的无向边如果多于1条,则称这些边为平行边
2018-11-09 00:32:41 有向图 世界上没有绝对的平等,这里不说无向图
1(a) 所示的无向图 g1的一个生成树如图 1.9(a)所示.
(2)最小生成树:无向图中连通且n个顶点n-1条