早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个具有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)个顶点的连...的网友还看了以下：
已知集合向量M={第一象限角},向量N={锐角},向量P={小于90°角},则下列关系式中正确的是 其他 2020-05-16 …
在数列an中,若a1=1,m=（an,-1）,n=（an-an-1,an-1）且向量m平行向量n, 数学 2020-07-12 …
已知点集L={（x，y）|y=}，其中=（2x-b，1），=（1，b+1），点列Pn（an，bn） 数学 2020-07-20 …
已知向量m=(1,1),向量n与向量m的夹角为3/4pai,且向量m*向量n=-1（1）求向量n（ 数学 2020-07-22 …
下列加点字的读音全都正确的一组是（）A.拎包（līn）档期（dǎnɡ）春风骀荡（dài）戛然而止（ 语文 2020-07-23 …
如图，两等量异号的点电荷相距为2a。M与两点电荷共线，N位于两点电荷连线的中垂线上，两点电荷连线中 政治 2020-07-30 …
已知曲线上一点(x,y),过该点做曲线的法向量n,切向量t.请问为什么cos(n,x)=cos(t 数学 2020-07-30 …
设n是直线l的法向量,A,B为两个定点,A∈l,B不属于l,P为一动点,若点P满足:=|向量PA• 数学 2020-07-30 …
设l，m，n为三条不同的直线，a为一个平面，对于下列命题：①若l⊥a，则l与a相交；②若m⊂a，n⊂ 数学 2020-11-02 …
下列字形和划线字注音全部正确的一项是（）（3分）A．蹂躏(lìn)蜕变(tuò)凝视(níng)枯涸 语文 2020-12-15 …