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

admin2019-08-15 22

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

选项 A、mA
B、A
C、A^m
D、Am－1

答案C

解析此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中，两点之间有边，则值为1，否则为0。本题只要考虑A^m=A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i，j)的元素值是否为0就行了。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中共八届九中全会提出的恢复和调整国民经济的方针是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列选择中，()不是操作系统关心的主要问题。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

用纯溶剂吸收混合气中的溶质。逆流操作，平衡关系满足亨利定律。当入塔气体浓度y1上升，而其他入塔条件不变，则气体出塔浓度y2和吸收率φ的变化为()。
先秦时期，对“名”、“实”问题提出自己看法的思想家有
正常产后，整个子宫内膜基底层再生新的功能层所需的时间约为（）。
案例E印刷企业为重点防火单位，厂区占地面积23000m2，员工1200人，设有安全生产管理科并配备了2名专职安全生产管理人员，每个车间有兼职安全生产管理人员。E印刷企业厂区主要设施和设备有：胶版印刷、凹版印刷、凸版印刷、彩印、油墨调配
《建设工程监理规范》中所称的()，是指由监理人员现场监督某工序全过程完成情况的活动。
进口货物保险的做法：按FOB、CFR和CPT条件成交的进扣货物，均由卖方办理保险。
2008年9月27日16时41分，航天员翟志刚身穿我国自行研制的“飞天”牌舱外航天服进行中国人的首次太空行走。据悉该航天服造价为3000万元人民币。这里的3000万元执行的货币职能是()。
Thetopicofcloninghasbeenapoliticallyandethicallycontroversialonesinceitsinception.Whilethemoralandphilosophic
下列报告中，不属于信息安全风险评估识别阶段输出报告的是()。
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【C1】______commontoallanimals.Inabiologica

最新回复(0)

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

计算机408

学硕统考专业

中共八届九中全会提出的恢复和调整国民经济的方针是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列选择中，()不是操作系统关心的主要问题。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

用纯溶剂吸收混合气中的溶质。逆流操作，平衡关系满足亨利定律。当入塔气体浓度y1上升，而其他入塔条件不变，则气体出塔浓度y2和吸收率φ的变化为()。

先秦时期，对“名”、“实”问题提出自己看法的思想家有

正常产后，整个子宫内膜基底层再生新的功能层所需的时间约为（）。

《建设工程监理规范》中所称的()，是指由监理人员现场监督某工序全过程完成情况的活动。

进口货物保险的做法：按FOB、CFR和CPT条件成交的进扣货物，均由卖方办理保险。

2008年9月27日16时41分，航天员翟志刚身穿我国自行研制的“飞天”牌舱外航天服进行中国人的首次太空行走。据悉该航天服造价为3000万元人民币。这里的3000万元执行的货币职能是()。

Thetopicofcloninghasbeenapoliticallyandethicallycontroversialonesinceitsinception.Whilethemoralandphilosophic

下列报告中，不属于信息安全风险评估识别阶段输出报告的是()。

Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【C1】______commontoallanimals.Inabiologica