早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
A.0B.2C.56D.59
题目
A.0
B.2
C.56
D.59
参考答案
正确答案:A
解析:一个即不包含回路又不包含平行边的图称为简单图。如果一个无向图G的边数大于为顶点个数),则G是一个连通图。依题意n=6,所以如果边数大于10,则该图为连通图。如果图G具有一条包含G中所有顶点的回路,则称该回路为哈密尔顿回路,其相应的图叫做哈密尔顿图,当边数最少为12条时,才能确保该图一定是哈密尔顿图。从入度为0的顶点S出发到达出度为。的顶点T的最短路径有两条,它们是:(S,A,E,F,T)和(S,A,B,T),其路径长度为56。从图中可以看出,从S出发经过每个顶点一次仅且一次到达T的路径不存在。
解析:一个即不包含回路又不包含平行边的图称为简单图。如果一个无向图G的边数大于为顶点个数),则G是一个连通图。依题意n=6,所以如果边数大于10,则该图为连通图。如果图G具有一条包含G中所有顶点的回路,则称该回路为哈密尔顿回路,其相应的图叫做哈密尔顿图,当边数最少为12条时,才能确保该图一定是哈密尔顿图。从入度为0的顶点S出发到达出度为。的顶点T的最短路径有两条,它们是:(S,A,E,F,T)和(S,A,B,T),其路径长度为56。从图中可以看出,从S出发经过每个顶点一次仅且一次到达T的路径不存在。
看了A.0B.2C.56D.59...的网友还看了以下:
如果a=2a,那么a=A.0B.2C.4 其他 2020-05-13 …
①已知a小于c小于0b大于0且a的绝对值大于b的绝对值大于c的绝对值则a的绝对值+b的绝对值-c的 数学 2020-05-14 …
A.0B.2C.56D.59 计算机类考试 2020-05-26 …
已知命题:如果|a|≤1,(a²-4)x²+(a+2)x-1≥0的解集为空集,以及它的逆命题,否命 数学 2020-07-30 …
1.关于x的不等式(m-2)x>1的解集是xy,则x和y的取值范围是x----,y------.4 数学 2020-08-02 …
求分式不等式组,解法要简便.a平方-b平方=59/a平方+4/b平方=1a平方,b平方等于多少?第 数学 2020-08-03 …
若n阶方阵A满足,A^2=0,则以下命题正确的是()A.r(A)=0B.r(A)=n/2C.r(A) 数学 2020-11-02 …
若n阶方阵A满足,A^2=0,则以下命题哪一个成立?A、rank(A)=0B、rank(A)=n/2 数学 2020-11-02 …
对于非零实数a、b,一下四个命题都成立A:a+1/a不等于0B:(a+b)^2=a^2+2ab+b^ 数学 2020-12-07 …
1.若不等式x的平方+ax+1大于等于0对一切x属于(0,1/2]成立,则a的最小值为A.0B.-2 数学 2020-12-08 …