weixin_71853831的博客

原创 【无标题】

数据结构第八章图 题目1 一个有n个结点的图，最多有（ n ）个连通分量。 一个有n个结点的图，最少有（1 ）个连通分量。 最少是1个，这种情况下，它本身就是一个连通图；最多是n个，这种情况下，它由n个分散的点组成的一个图。 对于连通图，从图中任一顶点出发遍历图，可以访问到图的所有顶点，即连通图中任意两顶点间都是有路径可达的。 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，将其中的较大连通子图称为连通分量。