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

admin2019-05-20 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://kaotiyun.com/show/d1Ci777K

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

计算机408

学硕统考专业

相关试题推荐

新文化运动兴起的标志是()。
下列法律文件中，规定内阁对君主负责的是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
全国高校院系调整的具体时间是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
系统总线中地址线的功能是用于选择()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。

随机试题

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef
与肺相合的是
建设用地原则上须依法申请使用国有土地，但有下列哪些情形需要使用土地的，经依法批准可以使用农民集体所有的土地?()
我国商业银行很少直接面临()。
性格是先天形成的，没有好坏之分。
从情绪活动发生的强弱程度和持续时间来看，情绪分为()。
两个月前，王阿姨带5岁的小孙子在小区里散步时，正赶上周阿姨出来遛狗。周阿姨家的小狗活泼好动，趁周阿姨不留神挣脱了绳子，向王阿姨的小孙子扑了过去。小孩子受到惊吓，重重地跌在地上，吓得哇哇大哭。这一来，脾气火暴的王阿姨不愿意了，抱起小孙子就和周阿姨理论，要求对
[*]
HowtoSpeakGoodEnglishManylearnershavedifficultyincommunicatingduetothelackofconfidenceandrightmethods.T
—Idon’tliketocomplain,butIboughtthiscameralastweekandit’sstoppedworking.—Hum—yes,it’sfaulty.Doyouhaveyou

最新回复(0)

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

计算机408

学硕统考专业

新文化运动兴起的标志是()。

下列法律文件中，规定内阁对君主负责的是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

全国高校院系调整的具体时间是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

系统总线中地址线的功能是用于选择()。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef

与肺相合的是

建设用地原则上须依法申请使用国有土地，但有下列哪些情形需要使用土地的，经依法批准可以使用农民集体所有的土地?()

我国商业银行很少直接面临()。

性格是先天形成的，没有好坏之分。

从情绪活动发生的强弱程度和持续时间来看，情绪分为()。

[*]

HowtoSpeakGoodEnglishManylearnershavedifficultyincommunicatingduetothelackofconfidenceandrightmethods.T

—Idon’tliketocomplain,butIboughtthiscameralastweekandit’sstoppedworking.—Hum—yes,it’sfaulty.Doyouhaveyou

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】muchlongerunlessstepsare【C2】tosaveit.Thehugef