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

admin2019-01-30 10

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/hdRi777K

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

计算机408

学硕统考专业

相关试题推荐

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
华盛顿会议召开的背景、主要内容及意义。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
8086的堆栈采取向下生长的方式，在压入时的操作是()。

随机试题

甲公司是一家空气净化器制造企业，目前只生产和销售X产品。由于最近几年该行业市场需求变化较大，公司拟于2019年在现有X产品的基础上，开发新产品Y和Z。有关资料如下：资料一：现有X产品预计年销售量为4万台，单价为10000元，单位变动成本为6000元，
男性，53岁。1周来无诱因终末血尿3次，无发热，无尿频、尿痛等不适。吸烟史20年。胸片示陈旧肺结核，尿镜检有大量红细胞。下列进一步检查项目中，对该患者明确诊断帮助最大的是
患者，男，36岁。近日胃脘灼痛，痛势急迫，烦躁易怒，嘈杂泛酸，口干口苦，舌红苔黄，脉弦数。证属
两项等额的资金，由于时间价值的存在，发生在前的资金价值()发生在后的资金价值；
沿河河堤河岸冲刷防护中的直接防护包括(　　)。
在网络交往中，娃现的是虚拟的数字符号，虽然这些抽象的数字能表达丰富的内容，但是内容背后活生生的主体却是无法看到的。网络交流主体思维发挥了极大自由，表达了主体的需求，达到了一定的精神满足。但是，这种满足是以身体的不在场来实现的，身心二者处于不同步的分割状态。
已知n阶矩阵A满足A3=2E，B=A2-2A+2E，求(B一E)-1．
Since1000A.D.,around30billionpeoplehavebeenbrnonourplanet.Thevastmajorityhavecomeandgoneunknowntoallbutt
Onevirusstrainthatmayhelpgenetherapistscuregeneticbraindiseasescanentertheperipheralnervoussystemandtravelto
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya

最新回复(0)

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

计算机408

学硕统考专业

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

华盛顿会议召开的背景、主要内容及意义。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

8086的堆栈采取向下生长的方式，在压入时的操作是()。

男性，53岁。1周来无诱因终末血尿3次，无发热，无尿频、尿痛等不适。吸烟史20年。胸片示陈旧肺结核，尿镜检有大量红细胞。下列进一步检查项目中，对该患者明确诊断帮助最大的是

患者，男，36岁。近日胃脘灼痛，痛势急迫，烦躁易怒，嘈杂泛酸，口干口苦，舌红苔黄，脉弦数。证属

两项等额的资金，由于时间价值的存在，发生在前的资金价值()发生在后的资金价值；

沿河河堤河岸冲刷防护中的直接防护包括( )。

已知n阶矩阵A满足A3=2E，B=A2-2A+2E，求(B一E)-1．

Since1000A.D.,around30billionpeoplehavebeenbrnonourplanet.Thevastmajorityhavecomeandgoneunknowntoallbutt

Onevirusstrainthatmayhelpgenetherapistscuregeneticbraindiseasescanentertheperipheralnervoussystemandtravelto

AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya

沿河河堤河岸冲刷防护中的直接防护包括(　　)。