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

admin2019-08-15 24

问题用邻接矩阵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://jikaoti.com/ti/mYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
下列选项中，不属于西汉农业发展状况的是()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

直线加速器源皮距(标)100cm，最大方野边长的1／2为15cm，斗篷野所需边长的1／2为20cm，那么斗篷野照射的源皮距是_____
按我国产业技术发展的近期目标，高新技术产业值年均增长率要提高到()以上。
根据《中华人民共和国个人所得税法》及其实施条例的规定，个人所得税以所得人为纳税义务人，具体包括()。
西屋公司是C国一家以营造“世界顶级时尚博物馆”为目标的百货商店，位于城市中心，地铁出口，交通便利，因而吸引了大量客流。西屋公司拥有的具有不可模仿性的资源属于()。
从众型思维枷锁是指在认识、判断、解决问题时，附和多数，人云亦云，缺乏自己独立思考，无主见、无创新意识的一种不良思维定势。以下表现不属于“从众型思维枷锁”的一项是()。
Markis______diligentthanhisbrother,sotheyalwaysdobadlyinexam.
MerriShafferisunemployed．She’ssearchingforajob，likemanyofthe81millionotheryoungpeopleoutofworkworldwide．“I’ve
一个不到50人的班级栽种一批树苗，若每个人分配k棵树苗，则剩下38棵；若每个学生分配9棵树苗，则还差3棵树苗。那么这个班级共有多少棵树苗?()
Readthefollowingpassageandanswerquestions9-18.1.Peoplehavebeenpaintingpicturesforatleast30,000years.Theearli
TrustMe,IAmaRobotRobotsafety:asrobotsmoveintohomesandoffices,ensuringthattheydonotinjurepeoplewillbe

最新回复(0)

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

计算机408

学硕统考专业

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

下列选项中，不属于西汉农业发展状况的是()

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

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

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

直线加速器源皮距(标)100cm，最大方野边长的1／2为15cm，斗篷野所需边长的1／2为20cm，那么斗篷野照射的源皮距是_____

按我国产业技术发展的近期目标，高新技术产业值年均增长率要提高到()以上。

根据《中华人民共和国个人所得税法》及其实施条例的规定，个人所得税以所得人为纳税义务人，具体包括()。

西屋公司是C国一家以营造“世界顶级时尚博物馆”为目标的百货商店，位于城市中心，地铁出口，交通便利，因而吸引了大量客流。西屋公司拥有的具有不可模仿性的资源属于()。

从众型思维枷锁是指在认识、判断、解决问题时，附和多数，人云亦云，缺乏自己独立思考，无主见、无创新意识的一种不良思维定势。以下表现不属于“从众型思维枷锁”的一项是()。

Markis______diligentthanhisbrother,sotheyalwaysdobadlyinexam.

MerriShafferisunemployed．She’ssearchingforajob，likemanyofthe81millionotheryoungpeopleoutofworkworldwide．“I’ve

一个不到50人的班级栽种一批树苗，若每个人分配k棵树苗，则剩下38棵；若每个学生分配9棵树苗，则还差3棵树苗。那么这个班级共有多少棵树苗?()

Readthefollowingpassageandanswerquestions9-18.1.Peoplehavebeenpaintingpicturesforatleast30,000years.Theearli

TrustMe,IAmaRobotRobotsafety:asrobotsmoveintohomesandoffices,ensuringthattheydonotinjurepeoplewillbe