首页
登录
公务员类
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。A.n-1 B.
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。A.n-1 B.
免费题库
2022-08-02
67
问题
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。A.n-1B.nC.1D.n/2
选项
A.n-1
B.n
C.1
D.n/2
答案
A
解析
若超过n-l,则路径中必存在重复的顶点。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2553967.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列各项中,使预算期间与会计期间相分离,并使预算期始终保持为一个固定长度的预算方
积极的外汇储备管理模式的实现路径主要有()。A.货币当局本身的外汇管理转型 B
圆轴直径为d,剪切弹性模量为G,在外力作用下发生扭转变形,现测得单位长度扭转角为
如图所示平面杆系结构,设三杆均为细长压杆,长度均为l,截面形状和尺寸相同,但三杆
图示细长压杆AB的A端自由,B端固定在简支梁上,该压杆的长度系数u是:A.u>2
图示悬臂梁和简支梁长度相同,关于两梁的Q图和M图有下述哪种关系? A.Q图和M
圆轴直径为d,切变模量为G,在外力作用下发生扭转变形,现测得单位长度扭转角为θ,
三角带的型号和(),都压印在胶带的外表面,A.计算长度 B.标准长度 C.假
钳工常用的锯条长度是()mm。A.500 B.400 C.300 D.20
左视图反映物体的()。A.长度 B.高度 C.宽度 D.X方向 E.Y方
随机试题
Packagingisaveryimportantformofadvertising.Apackagecansometimesm
[originaltext]W:Howdoyoulikeyournewboss?[/originaltext][audioFiles]2021
[A]ample[B]combinations[C]directly[D]disseminated[E]genera
我为一位死者哭泣,我向这位不朽者致敬。 昔日我曾爱慕过她,钦佩过她,崇敬过
信息系统工程监理实行总监理工程师负责制,总监理工程师具有( )。A.承包单位选
马里乌斯·彼季帕参与了《睡美人》、《天鹅湖》、《胡桃夹子》三部舞剧编导()
A.夜间突发呼吸困难,伴咳浆液粉红色泡沫痰 B.呼气、吸气均费力,呼吸频率增快
A.远志皂苷3CB.远志皂苷元AC.远志皂苷3DD.远志水浸膏E.远志皂苷H远志
认为学习是外部行为的变化的是()。 A.桑代克 B.巴甫洛夫 C.斯金纳
牙周病?A、中性粒细胞 B、牙源性上皮 C、髓石 D、透明小体 E、牙周
最新回复
(
0
)