用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

admin2009-02-15 42

问题用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵

可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

选项 A、5
B、4
C、3
D、2

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/SxxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
用户A与用户B通过卫星链路通信时，传播延迟为540ms,假设数据速率是64Kbit/s，帧长4000bit,若采用停等控制协议通信，则最大链路利用率为(30)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(31)。
家庭接入Internet可以通过光缆入户，即(56)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km，通过多路复用技术，这个线路上可同时存在(59)个信道。当使用HFC方式
SNMPv2增加了一个非原子的Get命令，可以做到(46)，SNMPv2增加的　Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP　PDU外，还包括(48)，在SNMPv2中在原PDU的基础上增加了(49)信息。　RM
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
帧中继网的虚电路建立在(61)，在用户层面采用的协议是(62)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(63)位设置为1，这样接收方就可通过(64)协议要求发送方降低数据速率。最适合提供帧中继业务的
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(2)

随机试题

()油气田是指受局部构造(或岩性、地层)单位所控制的同一面积范围内的油、气藏的总和。
建设中国特色社会主义人数最多、最基本的依靠力量是
关于输尿管结石的诊断,不正确的是:
硝普钠中毒时不宜使用哪种药物抢救
A、形成率B、检出率C、知晓率D、正确应答率E、正确知晓率评价学校口腔健康教育后学生有关口腔保健的行为转变时可使用的量化指标是
药物从一种化学结构转变为另一种化学结构的过程药物由血液向组织脏器转运的过程
项目经理在承担工程项目施工的管理过程中，在企业法定代表人授权范围内，行使的管理权力有()。
—Honey,Ihavecleanedthewindowsforyou.—Thanksalot.Butyou______it.
Readthetextbelowaboutworksharingandjobsharing.Inmostofthelines41—52thereisoneextraword.Itiseithergrammat
A、1.3milliondollars.B、1.9milliondollars.C、2.1milliondollars.D、2.3milliondollars.A演讲者提到，她为了6321张选票耗费了130万美元，答案为A

最新回复(0)

软件设计师上午基础知识考试

软考中级

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

用户A与用户B通过卫星链路通信时，传播延迟为540ms,假设数据速率是64Kbit/s，帧长4000bit,若采用停等控制协议通信，则最大链路利用率为(30)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(31)。

SNMPv2增加了一个非原子的Get命令，可以做到(46)，SNMPv2增加的 Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP PDU外，还包括(48)，在SNMPv2中在原PDU的基础上增加了(49)信息。 RM

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(2)

()油气田是指受局部构造(或岩性、地层)单位所控制的同一面积范围内的油、气藏的总和。

建设中国特色社会主义人数最多、最基本的依靠力量是

关于输尿管结石的诊断,不正确的是:

硝普钠中毒时不宜使用哪种药物抢救

A、形成率B、检出率C、知晓率D、正确应答率E、正确知晓率评价学校口腔健康教育后学生有关口腔保健的行为转变时可使用的量化指标是

药物从一种化学结构转变为另一种化学结构的过程药物由血液向组织脏器转运的过程

项目经理在承担工程项目施工的管理过程中，在企业法定代表人授权范围内，行使的管理权力有()。

—Honey,Ihavecleanedthewindowsforyou.—Thanksalot.Butyou______it.

Readthetextbelowaboutworksharingandjobsharing.Inmostofthelines41—52thereisoneextraword.Itiseithergrammat

A、1.3milliondollars.B、1.9milliondollars.C、2.1milliondollars.D、2.3milliondollars.A演讲者提到，她为了6321张选票耗费了130万美元，答案为A

SNMPv2增加了一个非原子的Get命令，可以做到(46)，SNMPv2增加的　Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP　PDU外，还包括(48)，在SNMPv2中在原PDU的基础上增加了(49)信息。　RM