首页
登录
公务员类
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条
资格题库
2022-08-02
81
问题
对于含有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.
随机试题
Theproposalsbeingmadeaffect______.[br]Theproductionengineeringdepartme
PassageOne[br]Whatdoestheword"dynamite"inPara.3referto?Violence.
GreatDepressionI.ThedefinitionofgreatdepressionA.definition:a【T1】__
Hisspeechrambledforhalfanhour,butthe______ofwhathehadsaidwasthat
Thefollowingisanadvertisement.Afterreadingit,youarerequiredtocomplet
【教学过程】 (一)新课导入 播放一段《天边》的合唱视频,引导学生发现演唱的形式为无伴奏混声合唱。 (二)初步感知 1.教师提问:大家知道王洛宾
设D是位于曲线下方、x轴上方的无界区域
衄血者不可发汗的说法根源于( )。A.血能生津 B.津能生血 C.气能生血
不动产登记簿记载事项应当记载( )等内容。A.不动产的权属状况 B.不动产坐
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
最新回复
(
0
)