早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个具有n(n>0)个顶点的连通无向图至少有(49)条边。A.n＋lB.nC.D.n－1
题目
一个具有n(n＞0)个顶点的连通无向图至少有(49)条边。
A．n+l
B．n
C．
D．n-1
参考答案
正确答案：D
解析：在无向图中，如果从一个顶点到另一个顶点有路径，则称这两个顶点是连通的。如果对于图中任意两个顶点都是连通的，则称该无向图是连通的。所以具有n(n＞0)个顶点的连通无向图至少有n-1条边。
解析：在无向图中，如果从一个顶点到另一个顶点有路径，则称这两个顶点是连通的。如果对于图中任意两个顶点都是连通的，则称该无向图是连通的。所以具有n(n＞0)个顶点的连通无向图至少有n-1条边。
看了一个具有n(n>0)个顶点的连...的网友还看了以下：
已知A,B,C,D四点共面且任三点不共线,面外空间一点P满足,向量AP=x向量PB+2向量PC-2 数学 2020-05-13 …
已知O、A、B、C为空间不共面的四点，且向量a＝＋＋，向量b＝＋－，则与a、b不能构成空间基底的是 数学 2020-05-13 …
在平行六面体ABCD－A'B'C'D'中,若向量AC＝X向量AB＋Y向量BC＋Z向量C'C,则X＋ 数学 2020-05-13 …
已知信息：[Cu(NH3)4]SO4的电离方程式为：[Cu(NH3)4]SO4＝[Cu(NH3)4 化学 2020-05-13 …
已知三角形ABC的三个顶点A,B,C及所在平面内一点P满足PA向量＋PB向量＋PC向量＝AB向量, 数学 2020-05-13 …
彩虹小学五年级有学生一百八十人.六年级学生有多少人?补充条件,具体如下1、180×75%2、180 数学 2020-06-10 …
民法问题:关于诉讼时效的问题(如下),应该选哪个?问题：关于诉讼时效，下列哪一选项是正确的？A．甲 其他 2020-06-21 …
在△ABC所有平面上有一点,满足向量PA＋PB＋PC=向量AB,则△PAB与△ABC的面积之比的( 数学 2020-07-09 …
at＋方向和in＋方向有什么区别?我说的是方向。哪个是在一个范围的内部，哪个是指两个范围的方向关系 其他 2020-07-21 …
向量A＝5h＋8n,向量B＝3h＋kn两个向量垂直怎么算k 数学 2021-02-05 …