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

admin2020-01-17 79

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

根据概念所反映的对象是否具有某种属性，可将概念分为()。
古人对于我国姓氏的来历有如下阐述“氏于国，则齐鲁秦吴；氏于谥，则文武成宜；氏于事，则巫乙匠淘……”由此可以推断，王、侯、公孙等姓氏应源自()。
在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违反的是现行《中小学教师职业道德规范》要求中的()。
最初的人类，为了寻找足够的食物，经常过着一种漂泊不定的生活，漂泊到一个地方，即随便找个临时夜宿处。这种时常迁徙但又随遇而安的居住方式，应当视作人类从巢居形式进入穴居形式之前所经历的一个过渡阶段。对文中“过渡阶段”的概括最正确的一项是（）。
19世纪的一项重大发明导致制蜡业产生了革命性的变化，也使得照明成为普通老百姓的现实。在19世纪的早期和中期，人类发现了利用碱和硫酸提炼动物脂的工艺，其产品硬脂比没有提炼的动物硬脂更加坚硬，燃烧时间也更长。这一发明创造意味着人类可以生产出点燃时无太多烟尘和太
我们上网时经常会遇到陷阱：浏览器默认主页被修改并锁定。要想在网上搜索这个问题的解决办法，需()。
有人说，经济领域与道德领域的规则不一样，经济领域强调的是“经济人”角色，以取得更大、更多利润为做事原则；而道德领域则要求奉献、利他、互助等。其实，经济领域固然有供求信号、等价交换、产权明晰、利润最大化等规则，但既然它是人们的社会活动，道德原则也会每时每刻渗
平衰落是指信号电平各频率衰落的深度不同会造成电路中断。()
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用()。
设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]与A[0][0]的地址之差为()。

随机试题

2021年，在北京市不断创新探索并取得积极成效基础上，我国服务业扩大开放综合试点再度扩容。天津、上海、海南、重庆4省市近日成为新晋试点地区。4省市合计明确203项试点任务，与北京市形成“1+N”的试点格局。试点扩容对于建设更高水平开放型经济新体制，对于构
集成译码器74LS42是()译码器。
患儿，男，11岁。因牙齿排列不齐要求正畸治疗，检查见前牙拥挤。如果拍片时发现颌骨体内边缘清楚的卵圆形致密影，直径2～4mm，与牙根无关，应诊断为
A.引药入肝，散瘀止痛B.祛瘀散寒，行水消肿C.活血通络，祛风散寒D.强筋健骨，软坚散结E.润肠通便，解毒生肌酒用作炮制辅料，其作用是
防水混凝土水平构件表面宜覆盖塑料薄膜或双层草袋浇水养护，竖向构件宜采用喷涂养护液进行养护，养护时间不应少于7d。（）
已知某电路元件的电压U(t)=20sin(314t+30°)V，电流i(t)=5cos(314t+30°)A，这个元件是()。
设计方应尽可能使设计工作的进度与()相协调。
下列关于公司型股权投资基金的说法中，错误的是()。
某医药企业直接进口供残疾人专用的物品免征进口增值税。()
SincetheSecondWorldWar,mosturbangrowthintheUnitedStateshasoccurredontheoutskirtsofexistingmetropolitanareas.

最新回复(0)

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

专业知识

国家电网招聘

根据概念所反映的对象是否具有某种属性，可将概念分为()。

古人对于我国姓氏的来历有如下阐述“氏于国，则齐鲁秦吴；氏于谥，则文武成宜；氏于事，则巫乙匠淘……”由此可以推断，王、侯、公孙等姓氏应源自()。

在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违反的是现行《中小学教师职业道德规范》要求中的()。

我们上网时经常会遇到陷阱：浏览器默认主页被修改并锁定。要想在网上搜索这个问题的解决办法，需()。

平衰落是指信号电平各频率衰落的深度不同会造成电路中断。()

判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用()。

设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]与A[0][0]的地址之差为()。

集成译码器74LS42是()译码器。

患儿，男，11岁。因牙齿排列不齐要求正畸治疗，检查见前牙拥挤。如果拍片时发现颌骨体内边缘清楚的卵圆形致密影，直径2～4mm，与牙根无关，应诊断为

A.引药入肝，散瘀止痛B.祛瘀散寒，行水消肿C.活血通络，祛风散寒D.强筋健骨，软坚散结E.润肠通便，解毒生肌酒用作炮制辅料，其作用是

防水混凝土水平构件表面宜覆盖塑料薄膜或双层草袋浇水养护，竖向构件宜采用喷涂养护液进行养护，养护时间不应少于7d。（）

已知某电路元件的电压U(t)=20sin(314t+30°)V，电流i(t)=5cos(314t+30°)A，这个元件是()。

设计方应尽可能使设计工作的进度与()相协调。

下列关于公司型股权投资基金的说法中，错误的是()。

某医药企业直接进口供残疾人专用的物品免征进口增值税。()

SincetheSecondWorldWar,mosturbangrowthintheUnitedStateshasoccurredontheoutskirtsofexistingmetropolitanareas.