首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
admin
2018-10-11
20
问题
用邻接矩阵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
计算机专业知识
事业单位考试
相关试题推荐
【2012年烟台市市直真题】结构课程论的倡导者是()。
【2013年山东省属真题】要求学生“尽可能多地列举出报纸的用途”,学生给出“学习用”“包东西”等各种各样的答案,这里考查的是创造性思维的()。
《红楼梦》一书,人物众多,关系复杂,散见于各章,鲁迅先生综合各章信息后,制作了一张主要人物关系表。这种学习策略属于()。
通常我们可以把学生的群体分为两种:按照教育管理的要求组织起来的群体,如班集体,叫作_______群体,通常所说的小团体或友伴群则属于___________群体。
我国长期以来的教育传统是把()放在中心位置。
教师道德范畴,从广义上讲,是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴,就是反映教师个体道德行为和道德品质,以及道德评价、道德修养和道德教育等方面的概念,也可以看作教师道德范畴。
幼儿行为辅导技术主要是采取()的方法。
斐波那契数列Fn定义如下:F0=0,F1=1,Fn=Fn-1+Fn-2,n=2,3,…请就此斐波那契数列回答下列问题:(1)在递归计算Fn时,需要对较小的Fn-1,Fn-2,…,F1,Fn精确计算多少次?
关于SSI,和SEq、协议,以下哪种说法是正确的?()
下面关于边界网关协议BGP4的描述中,不正确的是()。
随机试题
分析施耐庵《林教头风雪山神庙》一文中林冲的形象。
A.血管纡曲B.血管变形C.血管新生D.血管破裂引起的出血E.血管充盈
下列属于基金业绩评价需考虑的因素的是()。Ⅰ.基金风险水平与基金规模Ⅱ.时期选择Ⅲ.投资目标与范围Ⅳ.基金经理过往业绩
名句名篇默写。宫中府中,俱为一体,_____________,不宜异同。(潇葛亮《出师表》)
The2010WinterOlympicGameswilltakeplaceinVancouverandWhistler(惠斯勒)fromFebruary12to28.Astheworld’s【B1】athletes
早上7点两组农民开始在麦田里收割麦子,其中甲组20人,乙组15人。8点半,甲组分出10人捆麦子;10点,甲组将本组所有已割的麦子捆好后,全部帮乙组捆麦子;如果乙组农民一直在割麦子,且假设每个农民的工作效率相同,则乙组捆好所有已割麦子的时间是:
WiththestartofBBCWorldServiceTelevision,millionsofviewersinAsiaandAmericacannowwatchtheCorporation’snewscov
第二审人民法院发现第一审人民法院的审理有违反法律规定的诉讼程序的情形的,应当裁定撤销原判,发回原审人民法院重新审判。这些情形有()。
Choosethecorrectletter,A,B,orC.【L37】
Whatisthenewsmainlyabout?
最新回复
(
0
)