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

admin2019-08-15 53

问题用邻接矩阵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

学硕统考专业

相关试题推荐

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相

随机试题

A．疏风解表，散寒除湿B．疏风解表，清热解毒C．清瘟解毒，泻火通便D．解肌发表，调和营卫E．发汗解表，祛风散寒九味羌活丸的功能是()。
关于梗阻性肥厚型心肌病，下列哪一类药物常不选用
患者，男性，52岁，5年前出现皮肤瘙痒和黄疸，诊断为原发性胆汁性肝硬化。近2周黄疸加重，出现大量腹水，护士应采取的护理措施除外
()年，国务院正式批复建设国家经济信息系统，把它作为宏大的系统工程来实现。
承揽合同规定承揽人的义务包括(　　)。
如果企业采用延期付款的方式购买无形资产，则无形资产初始计量金额的确定基础是()。
某企业2014年12月31日的资产负债表(简表)如下：该企业2014年的销售收入净额为6000万元，销售净利率为10％，净利润的50％分配给投资者。预计2015年销售收入净额比上年增长25％，根据有关情况分析，企业流动资产项目和流动负债项目将随
甲公司是一家国际化的企业，业务分布于北美区域、东南亚区域以及中东区域。公司在这些区域市场经营的产品大类基本相同。公司决定将权力下放给不同区域负责人。根据以上信息，适合该公司采用的组织结构类型是()。
甲与乙共谋次日共同杀丙，但次日甲因腹泻未能前往犯罪地点．乙独自一人杀死丙。关于本案，下列哪些说法是正确的?()
改革开放30多年来，我国城市化进程不断加快，越来越多农村用地被__________为城市用地。与此同时，失地农民的养老保险制度也引起了社会的广泛关注。从理论上分析，该制度的建立充分考虑了土地对农民的__________和保障两大职能，解决了失地农民进入法定

最新回复(0)

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

计算机408

学硕统考专业

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

A．疏风解表，散寒除湿B．疏风解表，清热解毒C．清瘟解毒，泻火通便D．解肌发表，调和营卫E．发汗解表，祛风散寒九味羌活丸的功能是()。

关于梗阻性肥厚型心肌病，下列哪一类药物常不选用

患者，男性，52岁，5年前出现皮肤瘙痒和黄疸，诊断为原发性胆汁性肝硬化。近2周黄疸加重，出现大量腹水，护士应采取的护理措施除外

()年，国务院正式批复建设国家经济信息系统，把它作为宏大的系统工程来实现。

承揽合同规定承揽人的义务包括( )。

如果企业采用延期付款的方式购买无形资产，则无形资产初始计量金额的确定基础是()。

甲公司是一家国际化的企业，业务分布于北美区域、东南亚区域以及中东区域。公司在这些区域市场经营的产品大类基本相同。公司决定将权力下放给不同区域负责人。根据以上信息，适合该公司采用的组织结构类型是()。

甲与乙共谋次日共同杀丙，但次日甲因腹泻未能前往犯罪地点．乙独自一人杀死丙。关于本案，下列哪些说法是正确的?()

承揽合同规定承揽人的义务包括(　　)。