早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个具有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)个顶点的连...的网友还看了以下：
Rn+离子有m个电子，它的质量数为A，则原子核内的中子数为A．m+nB．A－m+nC．A－m－nD 化学 2020-05-13 …
Rn+离子有m个电子，它的质量数为A，则原子核内的中子数为（）A．m+nB．A－m+nC．A－m－ 化学 2020-05-13 …
组合计算题组合计算题nC(n-3,n)+P(4,n)=4C(3,n+1)求nC（n+6,3n)+C 数学 2020-05-21 …
以下关于N－S图的描述中,不正确的是( )。 A.按照N－S图设计的程序一定是结构化程序B.N－S图 计算机类考试 2020-05-23 …
以下关于N－S图的描述中,不正确的是A.按照N－S图设计的程序一定是结构化程序B.N－S图易于表达嵌 计算机类考试 2020-05-23 …
一个具有n(n>0)个顶点的连通无向图至少有(49)条边。A.n＋lB.nC.D.n－1 计算机类考试 2020-05-26 …
A.0≤|N|≤1－2－(n－1)B.0≤|N|≤1－2－nC.0≤|N|≤1－2－(n＋1)D.0 计算机类考试 2020-05-26 …
因式分解急!1．a(m＋n)－b(m＋n)⒉xy(a－b)＋x(a－b)3．n(x＋y)＋x＋y⒋a 其他 2020-11-03 …
如图是某生物（体细胞的染色体数目=2n）的受精作用示意图．精细胞、卵细胞和受精卵中的染色体数目分别为 语文 2020-11-17 …
设函数f(x)＝(ex－1)(e2x－2)…(enx－n)，其中n为正整数，则fˊ(0)＝()．A． 其他 2020-11-18 …