早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个具有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)个顶点的连...的网友还看了以下：
sql语句子查询中,无限子集,但是我想通过最上面的某一子集id,查询它下面的所有子集.如果说有1, 其他 2020-04-27 …
将一些苹果储存在密闭容器中,较长时间后会闻到酒香,当通入d浓度的氧气时,有氧浓度.dCO2产量对应 语文 2020-05-14 …
组合数学问题:如何求这个通项公式a0=10,a1=1,a(n)=[a(n+1)+a(n-1)]/2 数学 2020-05-14 …
高速公路入口处的收费站有1,2,3,4共4个窗口,有甲乙丙3量小车,要通过收费窗口购票,进入高速公 数学 2020-05-16 …
问几个数列问题an是第n项,也叫通项.怎么理解,到底是第n项还是不确定的一个n表示通式.还有{1, 数学 2020-05-21 …
(-12)×(1/4-1/3)+(-4/7)×5×(1又3/4)求高人解这个题并出10道类似题如果 数学 2020-06-02 …
有两个电阻分别在各自的电路中,它们两端的电压之比为：u1:u2=1:2,通过它们电流强度之比为I有 物理 2020-06-04 …
一组志愿者全部通晓中文,并且每个志愿者还都通晓英语、日语和韩语中的一种（但无人通晓两种外语）.已知 其他 2020-07-12 …
1²+2²+3²+4²+...+n²=?用二项式定理推倒还有1³+2³+3³+...+n³=?他们 数学 2020-07-18 …
随机输入四个数字,用加减乘除得到期望值,用java语言比如说我输入1234,我的期望值是10,那么 其他 2020-07-22 …