含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。

admin2020-01-17 94

问题含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。

选项 A、n－1
B、n
C、1
D、n／2

答案A

解析若简单路径的长度超过n一1，则路径中必存在重复的顶点。

转载请注明原文地址:https://kaotiyun.com/show/TMev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

在下列太阳系行星中，距太阳最近的是()。
要正确处理好个人与领导、教师、家长的关系，要广泛听取各方面的意见、建议和批评，要克服“文人相轻”、互小服气的不良风气。这说的是教师职业道德修养的()。
发展的“关键期”或“最佳期”的概念是心理学家根据个体身心发展的()规律提出的。
苹果中含有增强记忆力的微量元素是()。
我国现有文献中最早引用勾股定理的是()。
花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。
在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。
某重点大学毕业生小李，在公开招聘中以优异的成绩被聘为某初中老师，刚上班时，他虚心向同事请教，认真备课，努力把握课堂教学的每个环节，工作高度负责，教学效果好，在期末的评定中成绩优越，但随着工作的熟悉与社会交往的增多，便越来越不重视备课和对教学环节的把握，开始
李老师带领一班学生去种树，学生恰好被平分为4组，总共种树667棵。如果师生每人种树的棵数一样多，那么这个班共有学生多少人?
随着信息理论、计算机模拟等研究的进展，人们试图将人类学习的过程与计算机处理信息的过程进行类比。依据信息加工观点，所有的学习过程都是通过一系列的内在心理动作对外在信息进行加工的过程，这个信息加工的过程主要包括信息的输入、加工处理与输出。根据信息加工观点，研究

随机试题

在“一国两制”之下，香港原有资本主义制度和生活方式保持不变，法律基本不变。香港保留了资本主义制度，香港的政治制度是（）
A、ChineseCentralgovernment.B、ThelocalgovernmentinHubeiProvince.C、BoththeCentralgovernmentandHubeiProvince.D、Both
关于老年期的保健内容，应除外
非螺旋胸部CT检查无法确诊的疾病是
A．清瘟败毒饮加减B．黄连温胆汤加减C．生脉散合参附汤加减D．参芪地黄汤加减E．六味地黄丸加减急性肾衰竭湿热蕴结证的治疗方剂为
患者，男，49岁。近半年来常感头痛、头昏、失眠、记忆力减退。化验：RBC2．8×1012/L，Hb70g／L，成熟红细胞中央苍白区扩大，骨髓涂片见红系增生活跃，占0．40，亚铁氰化钾染色骨髓小粒含铁血黄素(+++)，幼红细胞内铁阳性率0．80，点彩红
临床上局麻药中加入肾上腺素的常用浓度是
下列关于最高限价说法错误的是()。
在2009年“五一”黄金周期间，内蒙古某地开发了蒙古包宾馆旅游项目，此旅游资源的开发遵循了()原则。
Wheredofishlive?Theylive______wherethereiswater.

最新回复(0)

含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。

专业知识

国家电网招聘

在下列太阳系行星中，距太阳最近的是()。

要正确处理好个人与领导、教师、家长的关系，要广泛听取各方面的意见、建议和批评，要克服“文人相轻”、互小服气的不良风气。这说的是教师职业道德修养的()。

发展的“关键期”或“最佳期”的概念是心理学家根据个体身心发展的()规律提出的。

苹果中含有增强记忆力的微量元素是()。

我国现有文献中最早引用勾股定理的是()。

花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。

在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。

李老师带领一班学生去种树，学生恰好被平分为4组，总共种树667棵。如果师生每人种树的棵数一样多，那么这个班共有学生多少人?

在“一国两制”之下，香港原有资本主义制度和生活方式保持不变，法律基本不变。香港保留了资本主义制度，香港的政治制度是（）

A、ChineseCentralgovernment.B、ThelocalgovernmentinHubeiProvince.C、BoththeCentralgovernmentandHubeiProvince.D、Both

关于老年期的保健内容，应除外

非螺旋胸部CT检查无法确诊的疾病是

A．清瘟败毒饮加减B．黄连温胆汤加减C．生脉散合参附汤加减D．参芪地黄汤加减E．六味地黄丸加减急性肾衰竭湿热蕴结证的治疗方剂为

临床上局麻药中加入肾上腺素的常用浓度是

下列关于最高限价说法错误的是()。

在2009年“五一”黄金周期间，内蒙古某地开发了蒙古包宾馆旅游项目，此旅游资源的开发遵循了()原则。

Wheredofishlive?Theylive______wherethereiswater.