考点
数据结构-图-图的属性
面5笔5图G是n个顶点的无向完全图,则下列说法正确的有:()
A.G的邻接多重表需要n(n-1)个边结点和n个顶点结点
B.G的连通分量个数最少
C.G为连通图
D.G所有顶点的度的总和为n(n-1)
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 B C D
在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。
A，边的条数为C（n,2）=n(n-1)/2
B，G是完全图，必定是连通图。所以连通分量只有其自身
C，G是完全图，必定是连通图
D，每个顶点都与其余n-1个顶点相连，则n个顶点度的和为n(n-1)
