早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
●具有6个顶点的连通图的广度优先生成树,其边数为 (53) 。(53) A.6 B.5 C.7 D.4
题目
●具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。
(53) A．6
B．5
C．7
D．4
参考答案
正确答案：B
【解析】连通图的生成树具有两个特点：①所有顶点是连通的；②不构成回路。n个顶点要连通必须要有n-1条边，再多一条边必形成回路。所以，具有6个顶点的连通图的广度优先生成树，其边数为5。
【解析】连通图的生成树具有两个特点：①所有顶点是连通的；②不构成回路。n个顶点要连通必须要有n-1条边，再多一条边必形成回路。所以，具有6个顶点的连通图的广度优先生成树，其边数为5。
看了●具有6个顶点的连通图的广度优...的网友还看了以下：
下图为模拟膈肌运动的示意图，下列叙述正确的是（）A.A图演示吸气，膈肌收缩B.B图演示吸气，膈肌舒 语文 2020-05-02 …
初四二次函数：若二次函数y=ax^2+bx+c的图像经过点A(1,-3),定点为M,且方程ax^2 数学 2020-05-15 …
8.如图,在平面直角坐标系中,⊙O′与两坐标轴分别交于A、B、C、D四点.已知:A(6,0)8．如 数学 2020-05-16 …
解方程组:(3B-C)/(A-B)+(2B+C)/(A+2B)=6 (-2A-2C)/(A+2B) 数学 2020-05-16 …
从图1到图2的拼图过程中，所反映的关系式是（）A.x2+5x+6=（x+2）（x+3）B.x2+5 数学 2020-05-17 …
如图是气孔处于张开和闭合状态的示意图，下列有关叙述不正确的是（）A.A图中①表示保卫细胞B.②是水 语文 2020-07-22 …
1.下列各组线段中,不成比例的是（）A.a=3,b=6,c=2,d=4B.a=1,b=根号2,c= 数学 2020-08-02 …
（2013•宜昌）如图，点A，B，C，D的坐标分别是（1，7），（1，1），（4，1），（6，1）， 其他 2020-11-12 …
读“水循环示意图”（图6)，回答9-10题。小题1:图6中a、b、c、d、e分别表示A．蒸发、地表径 语文 2020-11-26 …
已知二次函数y=ax^2+bx+c,其图象与x轴从左到右依次交于A,B两点,且AB=6,其图象的已知 数学 2020-11-27 …