首页
登录
公务员类
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条
资格题库
2022-08-02
71
问题
对于含有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个顶点构成的边的权值之和最小的连通子图。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554121.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
月末完工产品成本和月末在产品成本之间的关系是( )。A.本月发生成本=月初在产
下列关于量本利分析图的说法中,正确的有()。A.基本的量本利分析图中固定成本线是
图示四个图中,不能直接用力矩分配法计算的是哪个图示结构?
图示各杆件的E、I、l均相同,在图b)的四个图中,与图a)杆件左端的转动刚度(劲
在下面图b)的四个图中,表示图a)结构正确弯矩图的是:
图中,设单位竖向荷载在CDEF上移动时,n截面的弯矩影响线在E的竖标值为(
图所示为两次超静定结构,下列图中作为力法的基本结构求解过程最简便的是( )。
如图所示的位移法基本体系中(图中结点B处的竖向刚性支杆为基本体系中的附加支杆),
图中,用力法求解图(a)所示结构,取图(b)所示力法基本体系,则力法典型方程δ1
下面选项中受扭圆轴横截面上的切应力分布图中,正确的切应力分布应是()。A.
随机试题
First,ofcourse,itisplainthatinafewyearseveryonewillhaveathis
[originaltext]Haveyoueverfoundyourselfinthissituation:Youhearaso
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划
某试验室需要取1500g的二灰土,该土的含水率为15%,配合比为石灰:粉煤灰:土
当一台主机从一个网络移到另一个网络时,以下说法正确的是()。A.必须改变它的
清明祭祖是中华民族的传统文化,送元宝,烧纸钱,这是古人留下的方式,而今,出现了鲜
产后血晕与产后子痫的鉴别要点是A.是否发生在产后24小时之内 B.是否意识清楚
45.许可工作前,工作许可人会同工作负责人到现场()安全措施,对具体的设备指明实
在WAIS-RC的实施过程中,()测验是以反应的速度和正确性作为评分的依据。
(2015年真题)20×4年1月1日,甲公司递延所得税资产的账面价值为100万元
最新回复
(
0
)