首页
登录
公务员类
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条
资格题库
2022-08-02
78
问题
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
选项
A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
答案
D
解析
一个连通图的生成树(连通无回路图)是一个极小连通子图。它含有图中全部n个项点,但只有构成一棵树的(n-1)条边。如果小于(n-1)条边,则是非连通图;如果多于(n-1)条边,则一定有回路,因为这条边使得它依附的那两个顶点之间有了第二条路径。但是,有(n-1)条边的图不一定都是生成树。带权连通无向图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。总之,含有n个顶点的带权连通图,它的最小生成树是指图中任意一个由n个顶点构成的边的权值之和最小的连通子图。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554121.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
月末完工产品成本和月末在产品成本之间的关系是( )。A.本月发生成本=月初在产
下列关于量本利分析图的说法中,正确的有()。A.基本的量本利分析图中固定成本线是
图示四个图中,不能直接用力矩分配法计算的是哪个图示结构?
图示各杆件的E、I、l均相同,在图b)的四个图中,与图a)杆件左端的转动刚度(劲
在下面图b)的四个图中,表示图a)结构正确弯矩图的是:
图中,设单位竖向荷载在CDEF上移动时,n截面的弯矩影响线在E的竖标值为(
图所示为两次超静定结构,下列图中作为力法的基本结构求解过程最简便的是( )。
如图所示的位移法基本体系中(图中结点B处的竖向刚性支杆为基本体系中的附加支杆),
图中,用力法求解图(a)所示结构,取图(b)所示力法基本体系,则力法典型方程δ1
下面选项中受扭圆轴横截面上的切应力分布图中,正确的切应力分布应是()。A.
随机试题
(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselftha
Howmuch_______shelookedwithoutherglasses!A、wellB、goodC、bestD、betterD考查系
反映古希腊著名哲学家柏拉图教育思想的代表作品是()。A.《教育论》 B.《雄
引起疱疹性咽峡炎的病原体是A.鼻病毒 B.流感病毒 C.副流感病毒 D.腺
深吸气时脾脏在左肋下4cm但未超过脐水平,临床为脾肿大A.轻度 B.中度 C
产妇在产后第1天的生命体征变化为A、体温↑、脉搏↓、呼吸↓、血压正常 B、体温
“十三五”期间,全国普通高校毕业生人数平均每年增长:A.25万人 B.
企业对非常规的、无法预估结果发生概率的业务活动进行经营决策时,通常采用的决策方法
共用题干 汤姆洗衣公司是一家从事洗衣行业的老公司,该公司既无正式的工资结构体系
(2017年真题)某工程的赢得值曲线如下图,关于t1时点成本和进度状态的说法,正
最新回复
(
0
)