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

admin2009-02-15 45

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

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
下面关于VLAN说法错误的是(53)。
某公司局域网防火墙由包过滤路由器R和应用网关F组成，如图3-3所示，下面描述错误的是(34)。
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
在一个带宽为3kHz、没有噪声的信道，传输二进制信号时能够达到的极限数据传输率为(6)。一个带宽为3kHz、信噪比为30dB的信道，能够达到的极限数据传输率为(7)。上述结果表明，(8)。根据奈奎斯特第一定理，为了保证传输质量，为达到3Kbit/s的数据
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

随机试题

基尔霍夫定律是直流电路的定律，对于交流电路是不能应用的。（）
与独立准直器、MLC运动调强相比，以下不是电磁偏转扫描技术的优点的是
请简要论述西周的刑罚适用制度。
依据《企业所得税法》的规定，下列不属于企业所得税纳税人的是()。
影响课堂管理的因素包括()
加涅的学习结果分类为智慧技能、认知策略、言语信息、_______和态度五个方面。
2011年10月31日，地球迎来了第70亿名公民的降生。()
甲是A公司的法定代表人，根据公司章程的约定，甲可以代表公司对外签署100万元以下的合同。2016年1月4日，甲与B公司签订买卖合同，合同标的额200万元。B公司不知道A公司章程的约定。该买卖合同()
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是
A、Heforgotwherehehadputthebook.B、Hedoubtedwhetherhewouldfinishreadingthebook.C、Hefoundthebooktoosimple.D、

最新回复(0)

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

软考中级

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。

下面关于VLAN说法错误的是(53)。

某公司局域网防火墙由包过滤路由器R和应用网关F组成，如图3-3所示，下面描述错误的是(34)。

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网

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

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

基尔霍夫定律是直流电路的定律，对于交流电路是不能应用的。（）

与独立准直器、MLC运动调强相比，以下不是电磁偏转扫描技术的优点的是

请简要论述西周的刑罚适用制度。

依据《企业所得税法》的规定，下列不属于企业所得税纳税人的是()。

影响课堂管理的因素包括()

加涅的学习结果分类为智慧技能、认知策略、言语信息、_______和态度五个方面。

2011年10月31日，地球迎来了第70亿名公民的降生。()

甲是A公司的法定代表人，根据公司章程的约定，甲可以代表公司对外签署100万元以下的合同。2016年1月4日，甲与B公司签订买卖合同，合同标的额200万元。B公司不知道A公司章程的约定。该买卖合同()

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

A、Heforgotwherehehadputthebook.B、Hedoubtedwhetherhewouldfinishreadingthebook.C、Hefoundthebooktoosimple.D、