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

admin2019-08-15 33

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

学硕统考专业

相关试题推荐

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
古代两河流域最具代表性的文学作品是()。
以下()协议完成了从网卡到IP地址的映射。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

人民法院、人民检察院和公安机关对于符合逮捕条件，有下列哪些情形的犯罪嫌疑人、被告人。可以监视居住?()
张老师在使用word编制试卷时，需要将试卷中所有的“不正确”三个字都加上着重号。若要批量完成这个任务，可使用Word软件中的()。
__________是TCP／IP簇网络层的核心，是Internet能够有效运行的基础。
女性，56岁。慢性肝炎病史20年患者。双上肢皮肤可见小动脉末端分支性扩张形成的血管痣，大小约2cm。应诊断为
下列属于钢筋连接方法的是()。
下列关于小导管注浆支护设计的要求中，正确的有()。
下列各项不属于物流基本功能的是()。
设f(x)在(一∞，+∞)上有定义，x0≠0为函数f(x)的极大值点，则()．
关于无线微波扩频技术，以下______是错误的。
Manyphrasesusedtodescribemonetarypolicy,suchas"steeringtheeconomytoasoftlanding"or"atouchonthebrakes",mak

最新回复(0)

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

计算机408

学硕统考专业

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

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

古代两河流域最具代表性的文学作品是()。

以下()协议完成了从网卡到IP地址的映射。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

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

人民法院、人民检察院和公安机关对于符合逮捕条件，有下列哪些情形的犯罪嫌疑人、被告人。可以监视居住?()

张老师在使用word编制试卷时，需要将试卷中所有的“不正确”三个字都加上着重号。若要批量完成这个任务，可使用Word软件中的()。

__________是TCP／IP簇网络层的核心，是Internet能够有效运行的基础。

女性，56岁。慢性肝炎病史20年患者。双上肢皮肤可见小动脉末端分支性扩张形成的血管痣，大小约2cm。应诊断为

下列属于钢筋连接方法的是()。

下列关于小导管注浆支护设计的要求中，正确的有()。

下列各项不属于物流基本功能的是()。

设f(x)在(一∞，+∞)上有定义，x0≠0为函数f(x)的极大值点，则()．

关于无线微波扩频技术，以下______是错误的。

Manyphrasesusedtodescribemonetarypolicy,suchas"steeringtheeconomytoasoftlanding"or"atouchonthebrakes",mak