首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
admin
2018-10-11
38
问题
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
选项
A、mA
B、A
C、Am
D、Am-1
答案
C
解析
要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连,只要检查Am的第i行第j的元素是否为0即可,若为0则无,否则就存在。
转载请注明原文地址:https://kaotiyun.com/show/Vh4l777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2013年烟台莱州市真题】人类长时记忆的特点为()。
常常用电吹风来吹头发,却没想过用它烘干潮湿的衣服,这种情况属于()。
试述我国当前学校班级管理中存在的问题及解决策略。
【2012年临沂市真题】任何组织和个人不得以营利为目的,举办学校及其他教育机构,民办教育除外。()
【2014年山东省属真题】开展“教学与发展”实验,以尽可能好的教学效果来促进学生的一般发展。“一般发展”概念的提出者是()。
下列关于教育法律关系的描述,错误的是()。
小学数学中学生通过比较桌面、地面、墙面、操场的面积大小。最后概括出“面积就是平面图形或物体表面的大小”这一面积的定义。这一学习属于()。
斐波那契数列Fn定义如下:F0=0,F1=1,Fn=Fn-1+Fn-2,n=2,3,…请就此斐波那契数列回答下列问题:(1)在递归计算Fn时,需要对较小的Fn-1,Fn-2,…,F1,Fn精确计算多少次?
在数据结构中,如果元素的进栈序列为6个整数1,2,3,4,5,6,通过栈操作能否得到以下两个序列:4,3,5,6,1,2和1,3,5,4,2,6,如果不能则说明理由,如果能够也说明理由。
下面哪种攻击属于非服务攻击?()
随机试题
肝肾综合征描述正确的是
与一般烧伤相比,化学烧伤的特点在于
阴水辨证属脾阳虚衰者,其治疗最佳选方是
患者小便黄赤灼热,尿血鲜红,心烦口渴,面赤口疮,夜寐不安,舌红,脉数。其治法是
甲为了能在自己房中欣赏远处风景,便与相邻的乙约定:乙不在自己的土地上建造高层建筑,作为补偿,甲一次性支付给乙4万元。两年后,甲将该房屋转让给丙,乙将该土地使用权转让给丁。下列判断错误的是()。
影响房地产价格的行政因素有()。
下列能用来提高公司的方式有( )。
在刑事诉讼的不同阶段,辩护律师提供法律服务的内容是不同的,辩护律师可以向犯罪嫌疑人、被告人核实证据的时间起点是()。
古人每恨海棠无香,鲫鱼多骨,觉得天地间有许多憾事。可是万物都有它们自己的理由。鱼的生理结构对鱼来说是合适的,它的生活目的不是为人类提供食物。我们觉得世界有______,是因为它不尽如人意。上帝的目的和人类的目的原本不同,所以你看到园丁修剪树枝,遗传学家随心
关于货币犯罪,下列说法正确的是()
最新回复
(
0
)