首页
登录
公务员类
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。A.n-1 B.
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。A.n-1 B.
免费题库
2022-08-02
18
问题
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。A.n-1B.nC.1D.n/2
选项
A.n-1
B.n
C.1
D.n/2
答案
A
解析
若超过n-l,则路径中必存在重复的顶点。
转载请注明原文地址:https://www.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方
随机试题
[originaltext]M:Sally,Iheardfromtheradiothatoverhalftheworld’sseven
生活在中国黄河中上游的黄土高原上(theLoessPlateau)的人们,利用那里的黄土层建造了一种独特的住宅——窑洞(cave-dwellings)。窑洞
Hermotherwasill.Shehadto(stay)______athometolookafterher.stayhavet
[originaltext]M:Mum,beforeIgoout,couldyougoovertheshoppinglistand
对于用熔断器保护的电气设备,可以不校验热稳定性。()
材料费用的“五五”摊销法适用于()的周转材料。A.价值偏高,不宜摊销 B.价
泻下粪便中符合食积泄泻特点的是( ) A.泻下如水样便 B.泄泻清稀 C
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
工业企业内部一般不得安排绿地。但因生产工艺等特殊要求需要安排一定比例绿地的,绿地
立井井筒工作面预注的合理段高宜为( )m。A.10-30 B.30-50
最新回复
(
0
)