首页
登录
公务员类
一个有n个结点的图,最多有()个连通分量。A.0 B.1 C.n-1 D.
一个有n个结点的图,最多有()个连通分量。A.0 B.1 C.n-1 D.
admin
2022-08-02
83
问题
一个有n个结点的图,最多有()个连通分量。A.0B.1C.n-1D.n
选项
A.0
B.1
C.n-1
D.n
答案
D
解析
无向图中的极大连通子图称为图的连通分量。图的连通分量的个数小于或等于图的结点数。当图的各个结点彼此都没有边相连时,连通分量数最大为n。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555181.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列各项中会影响项目终结点的现金流量的有()。A.最后一期的营业现金流量 B
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)MA为:
图式刚架,各杆线刚度i相同,则结点A的转角大小为:
图所示结构用位移法计算时,独立的结点线位移和结点角位移数分别( )。 A
图所示刚架,各杆线刚度相同,则结点A的转角大小为( )。
图所示连续梁,EI为常数,用力矩分配法求得结点B的不平衡力矩为( )。
图所示刚架,EI为常数,结点A的转角是( )。(提示:利用对称性和转动刚度的概
如图所示结构,EI为常数,欲使结点B的转角为零,则q的值为( )kN/m。
C传递系数是指一段向另一端传递的弯矩与自身的弯矩的比值。设B结点转角位移为1,此时,BC、BD杆件B端的固端弯矩为3i,BA杆件A端视为固定支座,BA杆件B端的
图示结构,EI为常数。结点B处弹性支撑刚度系数k=3EI/L3,C点的竖向位移为
随机试题
Populationagingisatriumphofcivilization.Itisthe【C1】______consequenc
Ifapotentialcustomerenjoysyouradvert,theyaremorelikelytobuyyour
工布地区的民间传统体育响箭比赛,科学地把休闲娱乐、文化艺术、体育健身高度地结合在一起,所以至今盛行不衰,国家把它列为少数民族体育项目之一。InGongbu,
试说明成本最小化原理、利润最大化原理和两者的关系
2016年1月,反垄断执法机构多次收到举报材料,反映有6家企业合谋操纵液晶面板价
女性,24岁,孕34周,既往体健,下肢水肿,头痛,咳嗽气短1周,血压22/16k
下列关于汇票的表述,正确的是()。A.商业汇票分为银行汇票和银行承兑汇票
A.Murphy(莫菲征)阳性 B.麦氏点压痛 C.Courvoisier(
影响商品需求的因素包括A.收入水平 B.相关商品的价格 C.对该商品价格变动
根据《劳动合同法》,下列合同中,属于无效劳动合同的有()。A.由用人单位提供的
最新回复
(
0
)