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

admin2009-02-15 64

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

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。
若某一通信信道误码率为10-5，帧长为2Kb，差错为单个错，则帧出错的概率为(15)。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
系统是为了达到某种目的而对一群单元做出有规律的安排，使之成为一个(6)。
对路由器A配置RIP协议，并在接口S0(IP地址为172.16.0.1/24)所在网段使能RIP路由协议，在配置模式下使用的第一条命令是(59)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
Windows2003操作系统的网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(34)之间的WLBS.SYS的筛选器驱动。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
原型化方法是—种______　型的设计过程。

随机试题

国际惯例
非阵发性房室交界区性心动过速最常见的病因是
胸骨明显压痛或叩击痛常见的疾病是()
背景资料：某水闸工程施工招标投标及合同管理过程中，发生如下事件：事件一：该工程可行性研究报告批准后立即进行施工招标。事件二：施工单位的投标文件所载工期超过招标文件规定的工期，评标委员会向其发出了要求澄清的通知，施工单位按时递交
某电信工程公司在某地承接了40km架空光缆线路工程，线路主要沿三级公路架设，中间穿越一条铁路。承包方式为包工不包料，计划工期为40天。合同签订后，项目部纽织相关技术人员编制了施工组织设计，主要内容包括：工程概况，详细的施工方案，工程进度目标及施工进度计划，
当劳动工时变动百分比大于工资率变动百分比时，劳动力供给弹性()。
甲上市公司(以下简称“甲公司”)2×15年至2×17年发生的有关交易或事项如下：(1)2×15年8月30日，甲公司公告购买丁公司持有的乙公司60％股权。购买合同约定，以2×15年7月31日经评估确定的乙公司净资产价值52000万元为基础，甲公司以每股6元
()在19世纪完成了产业革命，大大促进了生产力的发展和经济的繁荣。
教育目的与培养目标之间的关系是——的关系。我们掌握了制定教育目的的原理，就可以把这些原理用在培养目标的设定上。
用语句Open“C：＼teac．txt”ForInputAs#1打开文件后，就可以编程序()。

最新回复(0)

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

软考中级

FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。

若某一通信信道误码率为10-5，帧长为2Kb，差错为单个错，则帧出错的概率为(15)。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

系统是为了达到某种目的而对一群单元做出有规律的安排，使之成为一个(6)。

对路由器A配置RIP协议，并在接口S0(IP地址为172.16.0.1/24)所在网段使能RIP路由协议，在配置模式下使用的第一条命令是(59)。

Windows2003操作系统的网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(34)之间的WLBS.SYS的筛选器驱动。

原型化方法是—种______ 型的设计过程。

国际惯例

非阵发性房室交界区性心动过速最常见的病因是

胸骨明显压痛或叩击痛常见的疾病是()

当劳动工时变动百分比大于工资率变动百分比时，劳动力供给弹性()。

()在19世纪完成了产业革命，大大促进了生产力的发展和经济的繁荣。

教育目的与培养目标之间的关系是——的关系。我们掌握了制定教育目的的原理，就可以把这些原理用在培养目标的设定上。

用语句Open“C：＼teac．txt”ForInputAs#1打开文件后，就可以编程序()。

原型化方法是—种______　型的设计过程。