下列关于无向图的说法中,正确的是( )。Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n—l条边Ⅲ.无向图的邻接矩阵是对称矩阵Ⅳ.具有n个顶点的无向图,最多有n个连通分量
【正确答案】 B
【答案解析】解析:Ⅰ:无向图顶点的度即为一个顶点所引出边的条数,等价于一个顶点所含有的邻接顶点的个数,而不是与该顶点连通的顶点数(这样就会扩大范围,如图6—6所示),故Ⅰ错误。