首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。 从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。 从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
admin
2009-02-15
62
问题
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵
可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
选项
A、mA
B、A
C、A
m
D、A
m-1
答案
A
解析
(40)~(43)(40)要判断相邻矩阵A中任意两个顶点Vi和Vi之间是否有长度为m的路径相连,只要检查A
m
的第i行第j的元素是否为0即可,若为0则无,否则就存在。(41-43)邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n个顶点的图,顶点序号依次为 1,2,…,n,则G的邻接矩阵是n阶方阵,所以该图有3个顶点。如果此图是有向图,则矩阵中非0元素个数即为弧的数目(为4);如果此图为无向图,则一条边会在矩阵中对应有两个非零元素出现,所以共有两条边。
转载请注明原文地址:https://kaotiyun.com/show/lxxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv2增加了一个非原子的Get命令,可以做到(63),SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外,还包括(65),在SNMPv2中,在原PDU的基础上增加了(66)信息。RMO
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
在软件的生命周期中,下列说法错误的是(37)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议,其最大优点是(27)。RIP规定数据每经过一个路由器,跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(28),更新路由表的原则是使到各目的网络的(29)。更新路由表的
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇;在(44),已建立了基本的项目管理过程,可对成本、进度和功
原型化方法是—种______ 型的设计过程。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议,其最大优点是(40)。RIP规定数据每经过一个路由器,路由跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(41),更新路由表的原则是使到各目的网络的(42)。更新路由
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
随机试题
口内法下牙槽神经阻滞麻醉的进针点应在()
食管癌病人典型临床表现为
甲、乙、丙拟设立一有限合伙企业,甲、乙为普通合伙人,丙为有限合伙人,下列不可以作为丙的出资的是:()
下列哪一项不属于保险产品的功能?()
在商品售后回购交易的情况下,对所售商品的售价大于其账面价值之间的差额,应当采用的会计处理方法是( )。
“城门失火,殃及池鱼”反映的是事物之间的()。
中国传统文化
马克思通过分析剩余价值的生产、积累、流通以及分配,揭示了剩余价值的运动规律及其作用,创立了剩余价值理论。这一理论的重大意义是
Cottontailrabbitsareknownforbeingremarkably______,someindividualfemalesproducingupto35offspringayear.
以秘书李文的名义,给AlexGeorge写一份电话留言,包括以下内容:来电话者:AAA公司的Mr.Smith来电时间:3月23日上午9:00出访日期:3月26日,星期一航班号:CA1202起飞/到达时间:8:00/9:40访问意图:Mr.
最新回复
(
0
)