早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个具有n(n>0)个顶点的连通无向图至少有(33)条边。A.n＋1B.nC.n／2D.n－1
题目
一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。
A．n+1
B．n
C．n/2
D．n-1
参考答案
正确答案：D
解析：在无向图中，如果从一个顶点到另一个顶点有路径，则称这两个顶点是连通的。如果图中任意两个顶点都是连通的，则称该无向图是连通的。因此具有n个顶点的连通无向图至少有n-1条边。
解析：在无向图中，如果从一个顶点到另一个顶点有路径，则称这两个顶点是连通的。如果图中任意两个顶点都是连通的，则称该无向图是连通的。因此具有n个顶点的连通无向图至少有n-1条边。
看了一个具有n(n>0)个顶点的连...的网友还看了以下：
氰气分子式为（CN）2，结构式为NC-CN，和卤素单质分子具有相似的性质，下列叙述正确的是（）A． 化学 2020-05-14 …
5x＋2（1一3x）＝3（2一0．5x）x＝? 数学 2020-05-16 …
—13x3分之2一0.34x7分之2x3分之1x(—13)—8分之5x0.34要用乘法分配律 数学 2020-05-17 …
0.4x(3.2一0.8)÷0.15简便计算 数学 2020-07-16 …
6、对于含有n个元素的子集树问题,最坏情况下其解空间的叶结点数目为(B).A.B.2^nC.2^n 数学 2020-07-29 …
指出下列各数中的正数,负数,整数,分数:1,0.63,一15,十6,一2,一0.9,0.63, 数学 2020-07-31 …
1.2一0.9加5x＝0.8怎么解方程?请知道的人请一步一步地解出来. 数学 2020-10-31 …
(2一0.6)除3/5x5/7 其他 2020-10-31 …
某家庭电话月租金21元，每次市内通话费平均0.2元，每次长途通话费0.8元；若半年内小明家打市内电话 其他 2020-12-17 …
如果树根算第1层,那么一棵n层的二叉树最多有()个节点.A.2^n-1B.2^nC.2^n+1D.2 数学 2021-01-02 …