首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
admin
2018-10-11
29
问题
用邻接矩阵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年枣庄市市中区真题】教育者要在儿童发展的关键期施以相应的教育,这是因为人的教育具有()。
【2013年滨州市北海新区真题】心理学家提出了发展的关键期或最佳期的概念,这说明了个体身心发展的()。
【2015年山东省属真题】张小雨需要自己查阅资料、设计方案,并应用方案来解决某一个实际问题。这一任务对应的认知要求是()。
班主任的领导方式一般可分为()。
根据教育目的和不同类型学校的培养目标,由国家教育主管部门制定的有关学校教学和教育工作的指导性文件是()。
【2013年青岛市属真题】大学四、六级英语考试属于一种()。
开学不久,我校召开了教职工大会。校长宣布,今年学校要求所有教师都要进行教育教学研究。每位教师都要申报课题,并由学校的特级教师组成的评审委员会评审、立项,然后要将研究的成果公布并进行评价,同时教师的教育教学研究将作为晋升职称的一项标准。校长还没有说完,下面便
根据学习的定义,下列属于学习现象的是()。
汉诺公司是总部设在德国的大型包装品供应商,它按照客户要求制作各种包装袋、包装盒等,其业务遍及西欧各国。欧洲经济一体化的进程使汉诺公司可以自由地从事跨国业务。出于降低信息和运输成本、占领市场、适应各国不同税收政策等考虑,公司采用了在各国商业中心城市分别设厂,
A类地址的有效范围是()。
随机试题
患者男性,未打过乙肝疫苗,检查乙肝五项,结果是血清HBsAg(一),抗HBs(﹢),抗HBc(一),HBeAg(一),HBe(﹢),表明
关于高压蒸汽灭菌法说法不正确的是
主动脉听诊区闻及收缩期喷射样杂音,向颈部传导,最可能的诊断是
病人男性,20岁,病程3个月,入院后常侧耳倾听,说有人在室外议论他,说他是班上最坏的学生,要开除他,公安局派人跟踪监视他。患者到处找议论他的人却未能找到,因此常向窗外说:“我要和你们辩论……”
心肌抑制因子主要产生于
耿某因犯强奸罪被A县人民法院判处有期徒刑10年,判决生效后被送B县监狱服刑。其间,耿某越狱脱逃,并在C县抢劫陈某人民币800余元,后被捕获。下列关于本案管辖的选项,哪些是正确的?
网络图是安排和编制(),有效地实施进度管理的一种科学管理方法。
美国授予发明者的专利数量,由1971年的56000项下降到1978年的45000项。美国在研究和开发方面的投入,在1964年到达其顶峰——占GNP的3%,而在1978年只是2.2%,在这期间,研究和开发费用占GNP的比重一直在下降。同一时期,西德和日本却增
Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi
Lucy:Whatmadeyouleavesuchalargecompany?Ken:Myworktherewassoboring.Icouldn’tdoanythingmyself.Ialwayshadto
最新回复
(
0
)