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

admin2019-08-15 32

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于《北京条约》增加条款的是()。
赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

随机试题

若儿童每年身高增加不足4cm则提示儿童有生长障碍，此阶段为
分娩期宫颈扩张主要依靠下列何项
某护士在给一位乙型肝炎病毒(HBV)携带者注射时，不慎被病人用过的针头刺伤手指。为预防乙型肝炎病毒感染，应首先采取的措施是
人民法院受理债务人破产案件后，债权人未申报债权的，保证人可以参加破产财产分配，预先行使追偿权。(　　)
甲公司拟购买一台大型生产设备，于2007年6月1日与乙公司签订一份价值为80万元的生产设备买卖合同。合同约定：(1)设备直接由乙公司的特约生产服务商丙机械厂于9月1日交付给甲公司；(2)甲公司于6月10日向乙公司交付定金16万元；
你是一个县里茶叶部门的工作人员。有一个国际性的茶叶博览会，县里有很多茶叶企业希望你组织大家参加，并把自己县的茶叶推广出去。你怎么组织?
Я–учительница.Иэто–самоебольшое,____ядостиглавжизни.
Learningdisabilitiesareverycommon.They【21】______perhaps10percentofallchildren.Scientistsnowknowthereareman
DearSir,IwillgraduatefromShanghaiUniversityofInternationalBusinessandEconomicsthisyear.Asastudentmajoring
A、Above50%.B、About25%.C、Around68%.D、Approximately94%.B原文说到有一半以上的美国成年人超重，且大概25％的儿童也如此(sodoabouttwenty-fivepercentofo

最新回复(0)

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

计算机408

学硕统考专业

下列不属于《北京条约》增加条款的是()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

若儿童每年身高增加不足4cm则提示儿童有生长障碍，此阶段为

分娩期宫颈扩张主要依靠下列何项

某护士在给一位乙型肝炎病毒(HBV)携带者注射时，不慎被病人用过的针头刺伤手指。为预防乙型肝炎病毒感染，应首先采取的措施是

人民法院受理债务人破产案件后，债权人未申报债权的，保证人可以参加破产财产分配，预先行使追偿权。( )

你是一个县里茶叶部门的工作人员。有一个国际性的茶叶博览会，县里有很多茶叶企业希望你组织大家参加，并把自己县的茶叶推广出去。你怎么组织?

Я–учительница.Иэто–самоебольшое,____ядостиглавжизни.

Learningdisabilitiesareverycommon.They【21】______perhaps10percentofallchildren.Scientistsnowknowthereareman

DearSir,IwillgraduatefromShanghaiUniversityofInternationalBusinessandEconomicsthisyear.Asastudentmajoring

A、Above50%.B、About25%.C、Around68%.D、Approximately94%.B原文说到有一半以上的美国成年人超重，且大概25％的儿童也如此(sodoabouttwenty-fivepercentofo

人民法院受理债务人破产案件后，债权人未申报债权的，保证人可以参加破产财产分配，预先行使追偿权。(　　)