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

admin2009-02-15 31

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

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

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/9aa7FFFM

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

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

软考中级

相关试题推荐

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。
SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。
某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c
HTTP协议是常用的应用层协议，它通过(22)协议提供服务，上下层协议默认时，使用(23)端口进行服务识别。HTTP双方的一次会话与上次会话是(24)，即协议是无状态的。从交换信息的整体性说是(25)，SHTTP对HTTP的扩展在于(26)。
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

随机试题

记账凭证也是编制会计报表的直接依据。（）
党在过渡时期总路线的核心内容是“一化三改”，其中“一化”是指【】
下列可释放血小板激活因子的细胞应除外()
根据票据法律制度的规定，下列各项中，属于无效支票的有()。
罚金刑的适用方式是()。
该企业2014年四个季度同比产量增长速度最大的是()。
2005年2月24日，新华社受权全文播发了《国务院关于鼓励支持和引导个体私营等非公有制经济发展的若干意见》；2005年10月，党的十六届五中全会通过的《中共中央关于制定国民经济和社会发展第十一个五年规划的建议》提出要大力发展个体、私营等非公有制经济。我国鼓
如果我们必须用一句话给免疫系统下个定义，答案一定是“识别非我的机制”。这是免疫系统最核心的部分，其余的东西，比如抗体的形成或者巨噬细胞消灭敌人的能力，都必须建立在这个机制之上。换句话说，只要生命体能够将敌人辨认出来，剩下的事情就好办了，目前医学界遇到的最难
主存地址寄存器MAR的位数与下列哪个寄存器相同?()。
计算恒定刺激法实验结果的方法有()

最新回复(0)

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

软考中级

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

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。

SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c

HTTP协议是常用的应用层协议，它通过(22)协议提供服务，上下层协议默认时，使用(23)端口进行服务识别。HTTP双方的一次会话与上次会话是(24)，即协议是无状态的。从交换信息的整体性说是(25)，SHTTP对HTTP的扩展在于(26)。

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

记账凭证也是编制会计报表的直接依据。（）

党在过渡时期总路线的核心内容是“一化三改”，其中“一化”是指【】

下列可释放血小板激活因子的细胞应除外()

根据票据法律制度的规定，下列各项中，属于无效支票的有()。

罚金刑的适用方式是()。

该企业2014年四个季度同比产量增长速度最大的是()。

主存地址寄存器MAR的位数与下列哪个寄存器相同?()。

计算恒定刺激法实验结果的方法有()