单选题
下列关于无向图的概念中,不正确的是______ 。
A、
n个顶点的无向图中顶点度的最大值为n-1
B、
无向图中的极大连通子图称为连通分量
C、
n个顶点、边数等于n(n-1)/2的无向图为无向完全图
D、
起点顶点与终点顶点不同的路径称为简单路径
【正确答案】
D
【答案解析】
提交答案
关闭