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

admin2009-02-15 70

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

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

选项 A、9
B、3
C、6
D、1

答案B

解析

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

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

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

软考中级

相关试题推荐

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。
IPv4地址可以划分为{网络号，主机号)两部分。如果在下面的地址标记中，用0表示所有比特为0，用，1表示所有比特为1，那么不能作为源地址的是(44)。
在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN
下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。
在计算机系统中，某一功能的处理时间为整个系统运行时间的50%，若使该功能的处理速度加快10倍，根据Amdahl定律，这样做可以使整个系统的性能提高(1)倍。
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功

随机试题

充分反映当代中医药面貌和中西医结合状况的大型中医工具书是()。
我国目前最常见的缩窄型心包炎的病因是()。
【案例】患者，女，52岁，因工作繁忙、心理压力大而患有高血压多年，既往有支气管哮喘史，近因与家人生气而出现头晕、头痛等症状，伴心悸、气短。医院诊断为高血压、心动过速(心力衰竭Ⅰ度)，给予普萘洛尔、氢氯噻嗪口服治疗。治疗后，高血压、心悸等症状明显好转，但出
国际多式联运费用中的经营管理费包括()。
(2008年考试真题)国际债券在国际市场上发行，其计价货币往往是国际通用货币，一般不用()表示。
房产税的征税对象是房屋，由于房屋属于不动产，所以与房屋不可分割的各种附属设备也应作为房屋一并征税。其中“各种附属设备”包括独立于房屋之外的建筑物，如水塔、烟囱等。()
下列有关实质性程序的说法中，正确的是()。
在计算机系统中，不同的应用程序之间可通过OLE技术共享数据。若源数据发生变化后，目标数据不随之变化，则这种共享称之为________。
北府兵
YouwillhearfivedifferentpeopletalkingaboutaposterbyAndrewClarkontheDiscuztheyhavejustloggedin.Foreach

最新回复(0)

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

软考中级

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

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。

IPv4地址可以划分为{网络号，主机号)两部分。如果在下面的地址标记中，用0表示所有比特为0，用，1表示所有比特为1，那么不能作为源地址的是(44)。

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

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

在计算机系统中，某一功能的处理时间为整个系统运行时间的50%，若使该功能的处理速度加快10倍，根据Amdahl定律，这样做可以使整个系统的性能提高(1)倍。

充分反映当代中医药面貌和中西医结合状况的大型中医工具书是()。

我国目前最常见的缩窄型心包炎的病因是()。

国际多式联运费用中的经营管理费包括()。

(2008年考试真题)国际债券在国际市场上发行，其计价货币往往是国际通用货币，一般不用()表示。

房产税的征税对象是房屋，由于房屋属于不动产，所以与房屋不可分割的各种附属设备也应作为房屋一并征税。其中“各种附属设备”包括独立于房屋之外的建筑物，如水塔、烟囱等。()

下列有关实质性程序的说法中，正确的是()。

在计算机系统中，不同的应用程序之间可通过OLE技术共享数据。若源数据发生变化后，目标数据不随之变化，则这种共享称之为________。

北府兵

YouwillhearfivedifferentpeopletalkingaboutaposterbyAndrewClarkontheDiscuztheyhavejustloggedin.Foreach