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