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

admin2019-05-20 31

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

学硕统考专业

相关试题推荐

战国初期，上党地区在下列哪一个国家的控制范围之内?()
为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。
关于亚历山大远征，下列说法中错误的是（）。
论述欧洲一体化的进程及影响。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息

随机试题

①一个星期后，李某拿到“家庭农场”的营业执照。②党的十八大后，国家出台政策，鼓励农民办家庭农场。③李某向有关单位提出办“家庭农场”的申请。④李某成了合法的农场主。⑤村民李某听说有政策支持，开始筹款，准备租地。下列对上述5个事件排序最合理的是()。
癫证症状标准中包括的症状有
A血和尿淀粉酶活性升高伴脂肪酶活性升高B血清S型淀粉酶升高而P型淀粉酶正常，脂肪酶活性不升高C血清S型淀粉酶和P型淀粉酶可同时升高，也可为2型中任何一型升高D血清淀粉酶活性升高伴尿淀粉酶活性降低E血清淀粉酶
A．降逆止呃，益气清热B．温中益气，降逆止呃C．疏肝泄热，活血止痛D．化痰散饮，和胃降逆E．行气散结，降逆化痰
患者男，32岁，咳嗽1月余，伴低热、痰中带血10天，胸片示：右肺上叶尖段炎症，伴有空洞形成。最可能的诊断是
《巴塞尔新资本协议》只对()的定义作了一个尝试性的规定：“包括但不限于因监管措施和解决民商事争议而支付的罚款、罚金或者惩罚性赔偿所导致的风险敞口。”
在进行两个投资方案比较时，投资者完全可以接受的方案是()。
“理解”这一层次水平属于的台阶目标是__________；“模拟应用"这一层次水平属于的台阶目标是__________；“巩固转化”这一层次水平属于的台阶目标是__________。
设函数y=f(x)由方程e2x+y-cos(xy)=e-1所确定，则曲线y=f(x)在点(0，1)处的法线方程为____________.
ThenoisethataffectsseacreaturesconiesfromthefollowingEXCEPT

最新回复(0)

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

计算机408

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。

关于亚历山大远征，下列说法中错误的是（）。

论述欧洲一体化的进程及影响。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

癫证症状标准中包括的症状有

A血和尿淀粉酶活性升高伴脂肪酶活性升高B血清S型淀粉酶升高而P型淀粉酶正常，脂肪酶活性不升高C血清S型淀粉酶和P型淀粉酶可同时升高，也可为2型中任何一型升高D血清淀粉酶活性升高伴尿淀粉酶活性降低E血清淀粉酶

A．降逆止呃，益气清热B．温中益气，降逆止呃C．疏肝泄热，活血止痛D．化痰散饮，和胃降逆E．行气散结，降逆化痰

患者男，32岁，咳嗽1月余，伴低热、痰中带血10天，胸片示：右肺上叶尖段炎症，伴有空洞形成。最可能的诊断是

《巴塞尔新资本协议》只对()的定义作了一个尝试性的规定：“包括但不限于因监管措施和解决民商事争议而支付的罚款、罚金或者惩罚性赔偿所导致的风险敞口。”

在进行两个投资方案比较时，投资者完全可以接受的方案是()。

“理解”这一层次水平属于的台阶目标是__________；“模拟应用"这一层次水平属于的台阶目标是__________；“巩固转化”这一层次水平属于的台阶目标是__________。

设函数y=f(x)由方程e2x+y-cos(xy)=e-1所确定，则曲线y=f(x)在点(0，1)处的法线方程为____________.

ThenoisethataffectsseacreaturesconiesfromthefollowingEXCEPT

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

“理解”这一层次水平属于的台阶目标是；“模拟应用"这一层次水平属于的台阶目标是；“巩固转化”这一层次水平属于的台阶目标是__。