首页
›
答案
›
题库
›
知到智慧树
›
未分类
下列关于无向连通图特征的叙述中,正确的是:()
下列关于无向连通图特征的叙述中,正确的是:()
1.所有顶点的度之和为偶数
2.边数大于顶点个数减1
3.至少有一个顶点的度为1
A.只有1
B.只有2
C.1和2
D.1和3
正确答案:只有1
标签:
顶点
偶数
之和
上一条:
用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。()
下一条:
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,所有顶点邻接表的边结点总数为()。