早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个具有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>0,抛物线y=ax²+bx+c的顶点在什么位置?1,方程ax²+bx+c=0有 数学 2020-05-16 …
极限x趋向于正无穷大时,[根号(x平方+x+1)-根号(x平方-x+1)]=( ).有点困难的习题 数学 2020-05-16 …
哪种方法被认为是冗余最多的?A、N+1B、N+NC、N+N+1D、N*N+1A.B.C.D. 计算机类考试 2020-05-26 …
新建工作簿的快捷键是()。A.Shift+NB.Ctrl+NC.Alt+ND.Ctrl+Alt+N 职业技能鉴定 2020-05-31 …
咱们来巧填数字,猜成语吧!()敲碎打+()毛不拔=()塌糊涂()通八达+()泻千里=()彩缤纷() 语文 2020-06-22 …
什么时候二元一次方程组有无穷多个解方程组ax+2y=2X-y=-3b有无穷多个解,求方程2ax+5 数学 2020-07-07 …
讨论a,b为何值时下列方程组无解,有唯一解,有无穷多解;并在有无穷多解时求出通解x1+2x2+3x 数学 2020-07-31 …
讨论a,b为何值时下列方程组无解,有唯一解,有无穷多解;并在有无穷多解时求出通解x1+2x2+3x 数学 2020-07-31 …
已知关于x的方程3x-5+a=bx+1,问当a,b取何值时。(1)方程有唯一解(2)方程有无数解(3 数学 2020-11-17 …
请教各位一些数学题,要求有过程~①若a²+b²+2a-6b+10=0,则a+b的值为?②应式分解4( 数学 2020-12-23 …