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

admin2019-08-15 56

问题用邻接矩阵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://www.kaotiyun.com/show/FOCi777K

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

计算机408

学硕统考专业

相关试题推荐

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
经六朝时期的发展，南方形成了三个农业发达地区即()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
下面元件存取速度最快的是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
出现下列的情况可能导致死锁的是()。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

高强度钢热影响区的脆化区是指加热温度在_____的区域。
海子在《麦地》中藉以表现诗歌意蕴的主要意象是()
自我监测胎儿安危最适宜的方法是
被称为机体胆固醇“清扫机”的血浆脂蛋白是
下丘脑GnRH的释放属于细胞间信息传递的哪种方式
甲将一台电脑无偿借给乙使用，期限为3个月。在借用期内，甲和丙订立了买卖该电脑的合同，但未对电脑的交付问题进行约定。下列有关该电脑交付的表述中，正确的是()。
A注册会计师负责审计甲公司2011年度财务报表。在考虑获取管理层书面声明时，A注册会计师遇到下列事项，请代为作l出正确的专业判断。A注册会计师可能考虑解除业务约定的情形包括（）。
根据下列材料回答问题。2011年我国全部工业增加值188572亿元。规模以上工业增加值增长13．9％。在规模以上工业中，国有及国有控股企业增长9．9％；集体企业增长9．3％，股份制企业增长15．8％，外商及港澳台商投资企业增长10．4％；私营企业增
A、Blacks.B、Latinos.C、Asians.D、Hispanics.D
TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyby

最新回复(0)

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

经六朝时期的发展，南方形成了三个农业发达地区即()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

下面元件存取速度最快的是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

出现下列的情况可能导致死锁的是()。

高强度钢热影响区的脆化区是指加热温度在_____的区域。

海子在《麦地》中藉以表现诗歌意蕴的主要意象是()

自我监测胎儿安危最适宜的方法是

被称为机体胆固醇“清扫机”的血浆脂蛋白是

下丘脑GnRH的释放属于细胞间信息传递的哪种方式

甲将一台电脑无偿借给乙使用，期限为3个月。在借用期内，甲和丙订立了买卖该电脑的合同，但未对电脑的交付问题进行约定。下列有关该电脑交付的表述中，正确的是()。

A注册会计师负责审计甲公司2011年度财务报表。在考虑获取管理层书面声明时，A注册会计师遇到下列事项，请代为作l出正确的专业判断。A注册会计师可能考虑解除业务约定的情形包括（）。

A、Blacks.B、Latinos.C、Asians.D、Hispanics.D

TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyby