首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
admin
2009-02-15
50
问题
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
选项
A、11
B、12
C、13
D、55
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/cDxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
在某路由器上已经配置了一个访问控制列表1,并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。
设备间子系统的所有进线终端宜采用(45)来区别各类用途的配线区。
关于SET协议,以下哪种说法是错误的?(26)
SNMPv2增加了一个非原子的Get命令,可以做到(63),SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外,还包括(65),在SNMPv2中,在原PDU的基础上增加了(66)信息。RMO
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第1个子网为40.15.0.0/17,则第2个子网为(48)。假设用户X1有2000台主机,则至少应给他分配(49)个C类
Linux在安装了Web服务器后;当在inted下启动时,在系统文件etc/services中要添加(30),在单独运行时,命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名,这是通过(33)命令定义的。测试WWW服务
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
如果读取(12)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件
已知3个类R、S和T,类R中定义了一个私有方法F1和一个公有方法F2;类S中定义了一个公有方法F3,类S为类R的派生类,类T为类S的派生类,它们的继承方式如下所示:classS:publicR{…};classT:private
随机试题
蒿芩清胆汤的功效是
诊断糖尿病最常用的指标是鉴别1型或2型糖尿病最常用的指标是
采用GPS定位技术测定海控点时,在置信度为95%时,定位误差不超过()cm。
咨询工程师在工程项目合同管理中的作用有()。
商用房贷款合作机构风险主要不包括()。
甲国居民有来源于乙国的所得100万,甲、乙两国的所得税税率分别为50%、40%,两国均行使地域管辖权和居民管辖权。在抵免法下甲国应对该笔所得征收所得税为( )。
在大学校园管理中,对于古建筑古园林的维护和修缮,物业服务企业应与()主管部门密切沟通。
DaydreamingⅠ.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteoftimeB.a【1】ofneurotictendenciesC.e
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______the
DeafnessLatestSituationAbout16-millionpeopleintheUnitedStateshavelostsomeoftheirhearing.About2-million
最新回复
(
0
)