首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个含n个顶点的连通图中,任意一条简单路径的长度都不可能超过
在一个含n个顶点的连通图中,任意一条简单路径的长度都不可能超过
admin
2014-12-25
26
问题
在一个含n个顶点的连通图中,任意一条简单路径的长度都不可能超过
选项
A、n/2
B、n一1
C、n
D、n+1
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/D4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
ISO提出的基于______的管理框架是现代网络管理体系结构的核心。
个人防火墙软件过滤的依据不包括【】
某单位申请到一个C类IP地址组,其网络标识为223.23.14,现要划分成16个子网,请回答下列问题:(1)子网掩码是多少?(2)每个子网有几台主机?(3)IP地址为223.23.14.47及223.23.14.49的两台主机是否在同一子网?
某工厂生产多种产品,每种产品又要使用多种零件,一种零件可能装在多种产品上。每种零件由一种材料制造,每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下:产品:产品号(GNO),产品名(GNA),产品单价(GUP)零件:零件号(PNO
数据流程图中的外部实体是指()
某商场拟开发一套专对会员的销售系统,其业务处理如下:会员可以下达多个订单,每个订单可以包含多个商品。已知或可获取的有关信息为:会员号、姓名、电话、地址;订单编号、订单金额、下单时间;商品编号、商品名称、计量单位、单价、品牌;每种商品的数量和折扣。试画出反映
在对象联系图中,表示两个属性之间值的联系为逆联系的是()
设计一个由集成运算放大器构成的电路,要求实现uo=4uI,反馈电阻R2=140kΩ。(1)画出电路图;(2)计算各电阻元件的阻值。
在马尔柯夫过程中,平衡概率矩阵的特点是()
在马尔柯夫过程中,设P为概率矩阵,K为使PK为平衡概率矩阵的最小自然数,且K>a,则与PK最接近的矩阵是()
随机试题
为了体验不同文化,学生们被鼓励去当地的餐馆尝试意大利菜。
简述建筑物区分所有权的特征。
正常情况下,窦房结对潜在起搏点的控制,是通过下列哪些方式实现的
哮喘实证主穴为()
工程图纸绘制时,小比例尺常用于( )。
下列选项中,不属于商业银行风险管理的“三道防线”的是()。
请就下面这幅漫画谈谈你的看法。
程序化决策
Whattimedoesthewomanoftengettoherofficeeverymorning?
Youwillhearanotherfiveshortpieces.Foreachpiecedecidewhatthespeakeristalkingabout.Writeoneletter(A-H)nextto
最新回复
(
0
)