首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。
admin
2020-01-17
104
问题
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。
选项
A、n-1
B、n
C、1
D、n/2
答案
A
解析
若简单路径的长度超过n一1,则路径中必存在重复的顶点。
转载请注明原文地址:https://kaotiyun.com/show/TMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列属于低碳生活方式的是()。
《幼儿园工作规程》规定,正常情况下,幼儿每日的户外活动时间不得少于()。
“青少年、儿童是社会未来,人类的希望,有着独立的社会地位,是行使权利的主体。”这是()。
(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中,可帮助李老师在制作课件时准确把握讲解时间的是()。
某山区的教师林老师在根据本地区植物种类繁多的特点,带领教师编写了教材《××山区的植物》并在全区进行推广授课,这突出地体现了林老师是()。
搜索引擎存在的最主要问题是()。
某县要修水电站,县政府下发文件要求每个公职人员都要参加电站集资。某镇学校领导按照文件要求,在领工资之前,从每位教职工的工资中分别扣除了文件规定上交的集资款。对此,下列说法错误的是()。
童话是以儿童为主要叙述对象的文学样式,叙述的故事带有幻想和神奇色彩,下图中的形象来源于童话作品,该作品是()。
下列关于党的重要思想,按提出时间先后顺序排列正确的是:①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念
序列A-Y-D-W-G-U-J-S-R-M-Q-P中,哪个字母应该被除掉?
随机试题
对孕妇进行访视,询问并记录她在怀孕期间的吸烟情况,而后分析吸烟史与婴儿出生低体重的关系,这种研究的类型是
X线照片上某处阻挡光线能力的大小称为
构成心腰部的主要是( )
常见的土地估价目的有()。
民事诉讼是指人民法院在当事人和其他诉讼参与人的参加下,以________等方式解决民事纠纷的活动,以及由此产生的各种诉讼关系的总和。()
按照《建设工程工程量清单计价规范》的规定,工程建设风险因素所需费用在______中考虑。
有人针对小学生语文阅读能力与其写作水平之间的关系进行了调查,这种调查属于()。
肺癌术后体位安排不合适的是()。
汉魏六朝诗一般称为()。
询问()的违反治安管理行为人,应当通知其父母或者其他监护人到场。
最新回复
(
0
)