首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
含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
)
