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

admin2009-02-15 25

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

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

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

软考中级

相关试题推荐

FDDI中采用(24)编码技术，使编码效率提高到(25)，这对于100Mbit/s的光纤网，意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先技(24)编码后，再用(26)。为了消除环网中数据的时钟偏移，F
FDDI中采用(24)编码技术，使编码效率提高到(25)，这对于100Mbit/s的光纤网，意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先技(24)编码后，再用(26)。为了消除环网中数据的时钟偏移，F
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
SNMPv2增加了一个非原子的Get命令，可以做到(46)，SNMPv2增加的　Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP　PDU外，还包括(48)，在SNMPv2中在原PDU的基础上增加了(49)信息。　RM
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
(66)isusedtoensuretheconfidentiality,integrityandauthenticityofthetwoendpointsintheprivatenetwork.(67),anappl
TCP是一个面向连接的协议，它提供连接的功能是(31)的，采用(32)来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(33)的分组，这种分组的数量最多可以(34)，TCP协议采用滑动窗口协议解决了(35)。
对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

随机试题

属于烷化剂的是抑制RNA合成和有丝分裂
每一份公文都必须正确标明文种。()
如图所示，弹簧两端各系重物A和B，放在光滑的水平面上。弹簧原长为l0，其刚度系数为k0若将弹簧拉长到长为l，然后释放，当弹簧回到原长时，弹性力所做功为()。
由国家环保部负责审批的非核设施建设项目，由()受理试生产申请，并将审查决定报国家环保部备案。
我国社会进入社会主义社会的根本标志是实现共同富裕。
线条(中央民大2004年研)
Sincemost,ifnotalllearningoccursthrough______,relatingoneobservationtoanother,itwouldbestrangeindeedifthest
JeffreyCohnandJ.P.Flaumsurveyedandinterviewedthemanagingpartnersof32privateequityfirms(includingBlackstone,Ca
Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p
下列HTML的说法中，正确的是（）。

最新回复(0)

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

软考中级

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

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

(66)isusedtoensuretheconfidentiality,integrityandauthenticityofthetwoendpointsintheprivatenetwork.(67),anappl

TCP是一个面向连接的协议，它提供连接的功能是(31)的，采用(32)来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(33)的分组，这种分组的数量最多可以(34)，TCP协议采用滑动窗口协议解决了(35)。

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

属于烷化剂的是抑制RNA合成和有丝分裂

每一份公文都必须正确标明文种。()

如图所示，弹簧两端各系重物A和B，放在光滑的水平面上。弹簧原长为l0，其刚度系数为k0若将弹簧拉长到长为l，然后释放，当弹簧回到原长时，弹性力所做功为()。

由国家环保部负责审批的非核设施建设项目，由()受理试生产申请，并将审查决定报国家环保部备案。

我国社会进入社会主义社会的根本标志是实现共同富裕。

线条(中央民大2004年研)

Sincemost,ifnotalllearningoccursthrough______,relatingoneobservationtoanother,itwouldbestrangeindeedifthest

JeffreyCohnandJ.P.Flaumsurveyedandinterviewedthemanagingpartnersof32privateequityfirms(includingBlackstone,Ca

Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p

下列HTML的说法中，正确的是（）。

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