首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
admin
2009-02-15
55
问题
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
选项
A、11
B、12
C、13
D、55
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/0DxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层,这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持,屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
RIP协议引入路由保持机制的作用是(51)。
综合布线系统采用屏蔽措施时,应有良好的接地系统。单独设置接地体时,保护地线的接地电阻值应不大于(44)。
通常综合布线系统中使用的6类UTP缆线带宽可达(41)。
如果用计量器(Gauge)作为某接口到达分组数的对象类型,根据SNMPv1,当该计量器已达到最大值时,若又有一个分组到达,则该计量器的值为(36)。
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第1个子网为40.15.0.0/17,则第2个子网为(48)。假设用户X1有2000台主机,则至少应给他分配(49)个C类
某计算机的时钟频率为600MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示,则该计算机的运算速度约为(5)MIPS。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
随机试题
Afterthat,MadameCuriedidoneexperimentafter______.
局麻药被吸收后产生的毒性反应时:
一个心动周期中,心房与心室均处于舒张状态时称全心舒张期,该期内
A.大众传播为主B.健康教育+社会动员+营造环境C.全社会参与、多部门合作、对影响健康的危险因素实施综合干预D.以行为改变为核心E.知识+信念+行为改变卫生宣传的方法是
患者男性,61岁,年度查体来诊。患者诉上腹部烧灼样疼痛,疼痛几乎每天发作,特别是在夜间和进食某些食物后,每次持续数分钟至半小时,疼痛似乎在工作压力大时加重。他想知道是否患溃疡病,并且特别提出是否感染了幽门螺杆菌。既往儿童时行阑尾切除术。他特别担心自己是否患
某食品公司与某贸易货栈订立了一份行纪合同:食品公司委托贸易货栈销售其生产的各种小食品。则以下哪些说法是正确的:
在课文《赠汪伦》的教学中,教师组织了一场“表演”。老师:同学们,今天我们上《赠汪伦》一课,大家有没有兴趣表演李白和汪伦离别时的情景呢?同学们纷纷举手,并有两位同学上来表演,他们模仿古人的模样,边用手捋胡子,边念《赠汪伦》的诗,这种新奇的
A、 B、 C、 D、 A本题考查元素的轮换。第一组图中的元素在第二组图中继续出现。
传统记忆理论认为,记忆就像录像带,每一次回忆都是从大脑中找出相应时间内的某一段录像加以回放。场景构建理论对记忆给出了另一种解释:人脑在编码记忆时只是记录一些碎片;在需要的时候,人脑以合乎逻辑并与主体当前信念状态相吻合的方式,将这些碎片连贯起来并做出补充,以
Fromtheearliesttimesmessageswerecarriedonfootby______.
最新回复
(
0
)