首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
admin
2018-10-11
32
问题
用邻接矩阵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年枣庄市市中区真题】以美国教育家布鲁纳为代表提出来的课程理论是()。
【2012年济宁市市属真题】看见路上的垃圾后绕道走开,这种行为是()。
认为“教师的角色就是课程开发者”,这是课程实施的()。
【2014年威海市真题】美国行为主义心理学家华生在《行为主义》一书中写道:“给我一打健康的婴儿,一个由我支配的特殊的环境,让我在这个环境里养育他们,我可担保,任意选择一个,不论他父母的才干、倾向、爱好如何,他父母的职业及种族如何,我都可以按照我的意愿把他训
要充分挖掘人才、合理调配人才和高效使用人才,使人才在适宜的环境中成长和发挥作用,这体现了教育人事行政的()。
计算机中,文字的编码包括()。
递归过程或函数调用时,处理参数及返回地址,要用一种称为()的数据结构。
已知一二叉树中结点的左右孩子分别为left和right,P指向二叉树的某一结点。请用C语言编一个非递归函数PostFirst(p),求P所对应子树的第一个后序遍历结点。
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查()的第i行和第j列的元素是否为零即可。
随机试题
Somepeoplemayfeeldenialafteradisappointment.It’snotveryhealthytobeindenial,becauseifyoudon’tacceptthesitua
(2015年第88题)不属于腓总神经损伤的临床表现是
可摘局部义齿制作过程中,装盒完成一定时间后才可以烫盒,这段时间大约是A.50minB.40minC.30minD.20minE.10min
下列关于血清电解质检测的说法,错误的是
我国决策住房公积金管理的机构是()。
文学是文化的一个载体,以其独特的魅力记录了各个国家老百姓重要的社会经验、民族精神以及国家的特征。在当今世界各国文化之间的交流、合作越来越多的情况下,______。人们对一个国家文化的理解,既有想象的层面,也有真实理解的层面,更有尊重的层面。一个作家要真正地
0,1,4,11,26,()。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
数据库设计的四个阶段是:需求分析,概念设计、逻辑设计和()。
Aftercompletingtheirmedical-historyforms,patientsattheHopeClinicforWomeninGraniteCity,111.areaskedanunusualq
最新回复
(
0
)