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

admin2019-08-15 39

问题用邻接矩阵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://www.kaotiyun.com/show/FOCi777K

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

计算机408

学硕统考专业

相关试题推荐

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
出现下列的情况可能导致死锁的是()。
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

随机试题

A．癌肿直径>15cm，常有出血坏死B．癌结节直径
桡骨颈骨折可能损伤何神经?可能出现的主要症状?
腹腔镜胆囊切除术应采取的体位是
(2004)在图示情况下，为了防止保温层受潮，隔汽层应设置在何处?
已知：某公司2018年销售收入为20000万元，销售净利率为12％，净利润的60％分配给投资者。2018年12月31日的资产负债表(简表)如下：该公司2019年计划销售收入比上年增长30％，为实现这一目标，公司需新增设备
2018年，某市法院受理了下列民间借贷合同纠纷。(1)1998年，王某向刘某借款2万元并出具借条。后刘某多次催要，王某一直拒不还款。2017年底，刘某将王某诉至法院。王某辩称此案已超过3年诉讼时效。人民法院认为刘某多次催要欠款的行为引起了诉讼时效的中断，
运行下列程序，结果是PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek
•Readthetextbelowabouttimemanagement.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammatically
SexisminEnglishSexisminEnglishlanguagereflectsthetraditionalethicsthatmenaresuperiortowomen.Here,fouraspects
A、Rogerpreferstoliveintown.B、Juliapreferstoliveinavillage.C、Rogerpreferstolivewithfamiliarneighbors.D、Julia

最新回复(0)

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

计算机408

学硕统考专业

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

出现下列的情况可能导致死锁的是()。

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

A．癌肿直径>15cm，常有出血坏死B．癌结节直径

桡骨颈骨折可能损伤何神经?可能出现的主要症状?

腹腔镜胆囊切除术应采取的体位是

(2004)在图示情况下，为了防止保温层受潮，隔汽层应设置在何处?

已知：某公司2018年销售收入为20000万元，销售净利率为12％，净利润的60％分配给投资者。2018年12月31日的资产负债表(简表)如下：该公司2019年计划销售收入比上年增长30％，为实现这一目标，公司需新增设备

运行下列程序，结果是PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek

•Readthetextbelowabouttimemanagement.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammatically

SexisminEnglishSexisminEnglishlanguagereflectsthetraditionalethicsthatmenaresuperiortowomen.Here,fouraspects

A、Rogerpreferstoliveintown.B、Juliapreferstoliveinavillage.C、Rogerpreferstolivewithfamiliarneighbors.D、Julia