首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。
admin
2020-01-17
37
问题
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。
选项
A、n-1
B、n
C、1
D、n/2
答案
A
解析
若简单路径的长度超过n一1,则路径中必存在重复的顶点。
转载请注明原文地址:https://jikaoti.com/ti/x1u9FFFM
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
“四书”是封建社会科举取士的初级标准书。它所指的是下列哪四本书?()
文章主要内容概括的常用方法不包括()。
教师职业道德区别于其他职业道德的显著标志是()。
阅读文章回答下面问题。感觉城市刘元举①都市最好的建筑大都矗立在广场,越老的广场越有味道,特别是那种椭圆形队列,极有耐心地组合成建筑博览系列,其风格的和谐与典雅令岁月粘稠。然而,到了今天,这些苍老的面孔对于周围的疾速变化却呈现一副凄哀的无奈状。高楼大厦
(2017年真题)找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项中,填入数列“7、8、9、11、()、19”空缺处的数字,正确的是()。
在公司年会表演中,有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演,乙、丙两部门共有20名员工参演,丙、丁两部门共有34名员工参演,且各部门参演人数从少到多的排序为:甲<乙<丙<丁。由此可知,丁部门有()人参演。
将下列句子组成语段,顺序排列正确的一项是:①在当今这个时代,勇于见义勇为、挺身而出的人原本就很少②必然会使见义勇为的行为受到抑制③若再使他们对不是自己的过错负责④那样整个社会与不文明和违法现象做斗争的风气就会越来越弱
以下关于二叉树的描述中,正确的是:(1)只有一个节点的二叉树的度为0;(2)二叉树的度为2;(3)二叉树的左右子树可任意交换;(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
有人说,经济领域与道德领域的规则不一样,经济领域强调的是“经济人”角色,以取得更大、更多利润为做事原则;而道德领域则要求奉献、利他、互助等。其实,经济领域固然有供求信号、等价交换、产权明晰、利润最大化等规则,但既然它是人们的社会活动,道德原则也会每时每刻渗
将以下图形序列中的哪两个调换位置之后,可以呈现出一定的规律性?()
随机试题
A.烧伤患者出现黑便B.剧烈恶心、呕吐后出现呕血、黑便C.因腰痛自服芬必得后出现黑便D.肝硬化患者用力解大便后出现呕血、黑便Curling溃疡的出血是
有关灰黄霉素的错误叙述项是
与湿喷砂法除锈相比,干喷砂法的特点有()。
在社会主义市插经济条件下,工程建设定额的作用是()。
有一出口合同币制为日元,进口商开来的信用证金额换算成美元表示,出口商没要求修改信用证,出运时制作单据应()。
交货的准时性是整个供应链能否快速满足用户需求的一个必要条件。()
在VisualFoxPro中,下面描述正确的是( )。
存储24*24点阵的一个汉字信息,需要的字节数是()。
A、thedesiretoraiseoilpricesB、theconsiderationthatthedemandmaydecreaseC、OPEC’sproductioncapabilityD、thefactthat
JuniorCollegeStudentsVS.Undergraduates1.目前专科生就业率高于本科生2.出现这一现象的原因3.我的观点
最新回复
(
0
)