首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
admin
2009-02-15
87
问题
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
选项
A、0
B、2
C、56
D、59
答案
A
解析
一个即不包含回路又不包含平行边的图称为简单图。如果一个无向图G的边数大于
为顶点个数),则G是一个连通图。依题意n=6,所以如果边数大于10,则该图为连通图。如果图G具有一条包含 G中所有顶点的回路,则称该回路为哈密尔顿回路,其相应的图叫做哈密尔顿图,当边数最少为12条时,才能确保该图一定是哈密尔顿图。从入度为0的顶点S出发到达出度为。的顶点T的最短路径有两条,它们是:(S,A,E,F,T)和(S,A,B, T),其路径长度为56。从图中可以看出,从S出发经过每个顶点一次仅且一次到达T的路径不存在。
转载请注明原文地址:https://kaotiyun.com/show/gDxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI的基本编码方法是(30),在此基础上采用(31)编码以获得足够多的同步信息,这样可使编码效率提高到(32)。为了消除环网中的时钟偏移,FDDI使用了(33)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(34)确定
FDDI的基本编码方法是(30),在此基础上采用(31)编码以获得足够多的同步信息,这样可使编码效率提高到(32)。为了消除环网中的时钟偏移,FDDI使用了(33)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(34)确定
为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法(35),因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。
在Windows2003操作系统中,如需要经常对多台计算机进行“远程桌面”管理,可在“运行”窗口中输入(62)命令。
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为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服务
Linux在安装了Web服务器后;当在inted下启动时,在系统文件etc/services中要添加(30),在单独运行时,命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名,这是通过(33)命令定义的。测试WWW服务
如果读取(12)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件
配置WWW服务器是UNIX操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一,(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定;指令Server-Admin的作用是(
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
随机试题
A、 B、 C、 B题干问的是讨论会开始的最佳时间。A选项“书店又大又干净”及C选项“协商早就结束了”,均与题干无关。B选项“好的,到时候我会给你打电话的”,与题干最为相符,故选B。
银行业监督管理机构依法对银行业金融机构进行检查时,经设区的市一级以上银行业监督管理机构负责人批准,可以对与涉嫌违法事项有关的单位和个人采取下列哪些措施?
下列不属于领导决策艺术的是:()。
在确定是否存在管理层以前未识别或未向注册会计师披露的关联方关系或交易时,下列文件中,注册会计师应当检查的有()。
某企业9月末“本年利润”科目借方余额50万元,“利润分配”科目贷方余额65万元,则该企业9月末资产负债表中“未分配利润”金额是()。
入境旅游团一行15人9日返程,8日导游员赵小姐安排其参观某真丝丝巾厂,参观后乘车返回饭店途中,旅游团成员李先生对地陪赵小姐说:“我刚才看中一条丝巾,但没拿定主意,现在决定购买。你能让司机送我们回去吗?”赵小姐欣然应许,并立即让司机驱车回丝巾厂。在丝巾厂,李
42.我国第一部长篇讽刺小说是()。
阅读以下文字。回答问题。根据《全国经济普查条例》的规定,国务院决定开展第三次全国经济普查工作:全面调查了解我国第二产业和第三产业的发展规模及布局;了解我国产业组织、产业结构、产业技术的现状以及各生产要素的构成;进一步查实服务业、战略性新兴产业和小
设A为n阶正交矩阵,α和β都是n维实向量,证明:(1)内积(α,β)=(Aα,Aβ).(2)长度‖α‖=A‖α‖.
下面程序的运行结果为#include<iostream.h>voidmain(){chara=’3’;switch(a){case’3’:cout<<"3"
最新回复
(
0
)