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

admin2009-02-15 31

问题用相邻矩阵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

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

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

软考中级

相关试题推荐

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
家庭接入Internet可以通过光缆入户，即(56)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km，通过多路复用技术，这个线路上可同时存在(59)个信道。当使用HFC方式
FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，
WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
在软件的生命周期中，下列说法错误的是(37)。
启用了OSPF协议的路由器通过(32)分组提供发送者到邻节点的通路状态。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的

随机试题

光期引起视杆细胞膜发生的变化是（）
急性失血时，最先出现的代偿反应是
怀疑乳腺深部脓肿，下列哪项是最简单的诊断方法脓肿切开引流，切口的最佳选择是
胸骨角在体表可扪及，其两侧平对()。
绝大部分国家对()采用强制保险
甲企业委托乙企业加工一批收回后用于直接出售应税消费品的材料，甲、乙两企业均为一般纳税人，适用的增值税税率为17％，消费税税率为10％，甲企业对材料采用计划成本法核算。有关资料如下：(1)甲企业发出一批委托加工的材料，计划成本为80000元，材料成本差异率
在讲解“遗传信息的携带者——核酸”一节时，教师分析了DNA能作为警方寻找犯罪嫌疑人的重要材料后，提出问题：“DNA的什么特点能让其发挥这么大的作用呢?”这个问题属于()。
科学家发现，儿童时期不接触细菌和病菌，是5岁以下人群糖尿病病例近年来急剧增加的主要原因之一。而那些生活在农村的孩子由于更早接触到带菌的物质，有更多机会与宠物相处，患过敏症、哮喘和湿疹等疾病的几率反而很低。所以，将细菌消灭得过于彻底的环境可能反而会给儿童的健
边际成本
设计该计算机管理系统的E-R图。指出转换结果中每个关系模式的候选码。

最新回复(0)

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

软考中级

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

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于 Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，

WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。

在软件的生命周期中，下列说法错误的是(37)。

启用了OSPF协议的路由器通过(32)分组提供发送者到邻节点的通路状态。

光期引起视杆细胞膜发生的变化是（）

急性失血时，最先出现的代偿反应是

怀疑乳腺深部脓肿，下列哪项是最简单的诊断方法脓肿切开引流，切口的最佳选择是

胸骨角在体表可扪及，其两侧平对()。

绝大部分国家对()采用强制保险

在讲解“遗传信息的携带者——核酸”一节时，教师分析了DNA能作为警方寻找犯罪嫌疑人的重要材料后，提出问题：“DNA的什么特点能让其发挥这么大的作用呢?”这个问题属于()。

边际成本

设计该计算机管理系统的E-R图。指出转换结果中每个关系模式的候选码。

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，