首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个含n个顶点的连通图中,任意一条简单路径的长度都不可能超过
在一个含n个顶点的连通图中,任意一条简单路径的长度都不可能超过
admin
2014-12-25
8
问题
在一个含n个顶点的连通图中,任意一条简单路径的长度都不可能超过
选项
A、n/2
B、n一1
C、n
D、n+1
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/D4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
简述CSMA/CA算法的核心思想。
IPv6采用了新的IP首部格式,其基本首部为固定的【】长度。
一个标准的电子邮件内容由______和主体两部分组成。
______是由电信部门(国有或私有)建设的,能供任何个人和单位使用的网络,用户需要缴纳一定的费用,从而获取相关的数据通信服务。
数据元素
教学管理涉及的实体有:教员(职工号,姓名,年龄,职称)学生(学号,姓名,年龄,性别)课程(课程号,课程名,学时数)这些实体间的联系如下:一个教员只讲授一门课程,一门课程可由多个教员讲授;一个学生学习多门课程,每门课程有多个学生学习;
在多个事务并发执行时,系统应保证与这些事务先后单独执行时的结果一样,这是指事务的____性。
最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中,最容易形成很多小碎片的是_______。
在可变式分区管理方案中,空闲区表中的登记项按空闲区长度排序的算法是
在χy平面内由(0,0)点以v=5的恒定速度运动到(6,8)点,设采样周期为0.01s。试求:(1)完成该直线运动需多少时间;(2)推导出两点间的直线插补递推计算公式。
随机试题
简述我国技术引进的基本原则。
下列方剂中,柴胡用量宜小的是()(2011年第44题)
4个月女婴,人工喂养为主,体格检查发现Hb值偏低,应添加的辅食主要是
下列关于径流系数的说法有误的是()。
“待处理财产损溢”科目贷方核算的内容有()。
甲、乙两人以相同路线前往离学校12千米的地方参加植树活动,甲、乙两人前往目的地所行驶的路程S(千米)随时间t(分)变化的函数图象如图所示,则每分钟乙比甲多行驶的路程是()。
中国政府将继续鼓励中国企业和银行前往拉丁美洲及加勒比地区投资经商和设立机构,这体现了我国外交政策的原则是()。
根据以下资料,回答下列小题。2011年,下列各行业生产总值最小的为()。
行政强制措施:指行政机关在行政管理过程中,为制止违法行为、防止证据销毁、避免危害发生、控制危险扩大等情形,依法对公民的人身自由实施暂时性限制,或者对公民、法人或者其他组织的财物实施暂时性控制的行为。根据上述定义,下列属于行政强制措施的是:
十进制数66转换成二进制数为( )。
最新回复
(
0
)