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

admin2009-02-15 67

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

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。
家庭接入Internet可以通过光缆入户，即(56)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km，通过多路复用技术，这个线路上可同时存在(59)个信道。当使用HFC方式
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：①树中每个结点最多有m棵子树；②若根结点不是叶子结点，则它至少有两棵子树；⑧除根之外的所有非叶子结点至少有
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

肱骨干中段骨折反复手法复位易导致()
A．窄谱抗生素B．广谱抗生素C．抑菌性抗生素D．杀菌性抗生素E．联合应用抗生素混合感染时选用
灭菌是否彻底的标志是破坏下述哪项
与照片密度不相关的是
从银行取得借款5000元，直接归还前欠货款，正确的说法有()。
根据《合同法》的规定，下列合同中，属于无效合同的是()。
职工个人缴存的住房公积金和职工所在单位为职工缴存的住房公积金，属于()所有。
某公司2014年度利润总额为50万元，当年“营业外支出”账户中列支了通过社会团体向希望工程的捐赠10万元，没有其他纳税调整项目。该企业2014年应缴纳的企业所得税为()万元。
Weneedamorecapableleader，____________withastrongwillaswellasgoodhumor．
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

最新回复(0)

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

软考中级

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。

下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

肱骨干中段骨折反复手法复位易导致()

A．窄谱抗生素B．广谱抗生素C．抑菌性抗生素D．杀菌性抗生素E．联合应用抗生素混合感染时选用

灭菌是否彻底的标志是破坏下述哪项

与照片密度不相关的是

从银行取得借款5000元，直接归还前欠货款，正确的说法有()。

根据《合同法》的规定，下列合同中，属于无效合同的是()。

职工个人缴存的住房公积金和职工所在单位为职工缴存的住房公积金，属于()所有。

某公司2014年度利润总额为50万元，当年“营业外支出”账户中列支了通过社会团体向希望工程的捐赠10万元，没有其他纳税调整项目。该企业2014年应缴纳的企业所得税为()万元。

Weneedamorecapableleader，____________withastrongwillaswellasgoodhumor．

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq