用户9894480795582

5. 图 图 : 图是由有穷并且非空的集合V和边的集合E组成。 ​ 图中可以一条边都没有，但是至少需要一个顶点。 ​ 无向完全图：图中任意两个顶点之间都存在边。即时 ​ 图中的极大连通子图（即任意增加G中的结点或边后所得到的G的子图都不再连通）称为连通分量。 ​ 有向完全图：图…