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

admin2009-02-15 50

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

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
FDDI中采用(24)编码技术，使编码效率提高到(25)，这对于100Mbit/s的光纤网，意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先技(24)编码后，再用(26)。为了消除环网中数据的时钟偏移，F
光缆布线系统的测试是工程验收的必要步骤。以下不是对光缆进行测试的工作内容的是(57)。
如果不想公布网络中的某些RIP路由信息，那么可以采用被动接口配置。将路由器RouterA的Fastethernet0/0接口设置为被动接口的配置语句是(51)。
基于Kerberos协议的身份认证系统利用智能卡产生一次性密钥，可以防止窃听者捕获认证信息；为了防止重发攻击(Replayattack)，在报文中加入了(31)。
设信道带宽为3kHz，若采用正交移相键控法进行信号调制，其数据传输速率为(14)b/s。
下面关于VLAN说法错误的是(53)。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

月经量多或经期延长但周期基本正常，应首先考虑
依我国法律，保险人在下列哪些情况中可以解除合同?()
当开挖深度大于10m的大型基坑，周围有高层建筑物，基坑支护不允许有较大变形时。当采用机械挖土，不允许内部设支撑时，应使用的支撑方法是()
审查设备运杂费时应注意()。
基金管理人合规管理应遵循的基本原则不包括()。
某企业拥有若干项投资性房地产，其中一部分投资性房地产的公允价值预计能够可靠、持续地取得，其余的投资性房地产的公允价值无法可靠取得，该企业可以对公允价值能够可靠、持续取得的投资性房地产采用公允价值模式计量，对其余的投资性房地产采用成本模式计量。()
生产企业委托外贸企业代理出口的自产货物,以及外贸企业委托外贸企业代理出口的货物,一律在受托方退(免)增值税。()
三大战役国民党军合计损失约（）万人。
母亲：根据这本新闻杂志中的一篇文章，当孩子们花大量的时间看电视时，他们的手和眼睛的协调性就会变差。因此，我们必须限制儿子和女儿看电视的时间。父亲：废话!那篇文章说只有那些3岁以下的孩子才会受到那样的影响。儿子10岁，女儿8岁，因此，我们不需要限制他们看电视
某大学所有公共管理专业的二年级贫困生都申请到了助学贷款。所有申请到助学贷款的学生都交齐了学费。有些公共管理专业的二年级学生通过课余做家教积攒学费。只有交齐了学费，该大学才能让学生注册。该大学工商管理专业的学生也有人课余做家教，但也有人没有交齐学费。据此，以

最新回复(0)

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

软考中级

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

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

光缆布线系统的测试是工程验收的必要步骤。以下不是对光缆进行测试的工作内容的是(57)。

如果不想公布网络中的某些RIP路由信息，那么可以采用被动接口配置。将路由器RouterA的Fastethernet0/0接口设置为被动接口的配置语句是(51)。

基于Kerberos协议的身份认证系统利用智能卡产生一次性密钥，可以防止窃听者捕获认证信息；为了防止重发攻击(Replayattack)，在报文中加入了(31)。

设信道带宽为3kHz，若采用正交移相键控法进行信号调制，其数据传输速率为(14)b/s。

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

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

月经量多或经期延长但周期基本正常，应首先考虑

依我国法律，保险人在下列哪些情况中可以解除合同?()

当开挖深度大于10m的大型基坑，周围有高层建筑物，基坑支护不允许有较大变形时。当采用机械挖土，不允许内部设支撑时，应使用的支撑方法是()

审查设备运杂费时应注意()。

基金管理人合规管理应遵循的基本原则不包括()。

生产企业委托外贸企业代理出口的自产货物,以及外贸企业委托外贸企业代理出口的货物,一律在受托方退(免)增值税。()

三大战役国民党军合计损失约（）万人。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(