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

admin2019-05-20 39

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

学硕统考专业

相关试题推荐

以下不属于国民党控制金融的“四行”是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
以下()协议完成了从网卡到IP地址的映射。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

随机试题

一台长6mm电钻，额定电压为110V，功率为80W。而现有电源的电压为220V，为了急于使用电钻，手中只有一些电压220V，功率为40、60、100W的灯泡，试求怎样接入这些灯泡才能使电钻正常工作?
Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth
青年女性，近2个月来轻度咳嗽，咳白色黏痰，内带血丝；午后低热，面颊潮红，疲乏无力，常有心悸、盗汗，较前消瘦。经X线摄片检查，发现右上肺第2前肋部位有云雾状淡薄阴影，无透光区。痰菌3次检验阴性。对这例患者，以下哪项措施不必要
关于深化法院人事管理改革措施的表述，下列选项正确的是：（2016年卷一第99题）
租金的计算方法主要有()。
位于兰溪市兰荫山麓的芥子园，是为纪念()而建的仿古园林建筑。
认定驰名商标应考虑的因素有()。
A药厂在2012年初有一新产品上市，是一个在国际上较领先的产品，全厂上下都信心十足地定下“2012销售年度完成6000万元的销售目标”。按此目标，各区域根据各自市场的情况给各销售人员分配了一定销售量任务。而到2012年12月31日才完成了不到600万元且回
过去20年中，美国玉米年产量一直在全球产量的40%左右波动，2003—2004年度占到41．8％，玉米出口更曾占到世界粮食市场的75％。美国《新能源法案》对玉米乙醇提炼的大规模补贴，使得20％的玉米从传统的农业部门流入工业部门，粮食市场本来紧绷的神经拉得更
关于法治与民主的联系，下列说法正确的有()。

最新回复(0)

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

计算机408

学硕统考专业

以下不属于国民党控制金融的“四行”是()。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

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

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

一台长6mm电钻，额定电压为110V，功率为80W。而现有电源的电压为220V，为了急于使用电钻，手中只有一些电压220V，功率为40、60、100W的灯泡，试求怎样接入这些灯泡才能使电钻正常工作?

Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth

关于深化法院人事管理改革措施的表述，下列选项正确的是：（2016年卷一第99题）

租金的计算方法主要有()。

位于兰溪市兰荫山麓的芥子园，是为纪念()而建的仿古园林建筑。

认定驰名商标应考虑的因素有()。

关于法治与民主的联系，下列说法正确的有()。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。