首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
admin
2018-10-11
26
问题
用邻接矩阵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年临沂市真题】教育政策与教育类法律的制定主体是不同的,前者由政府制定,后者则由立法机关制定。()
在教科书中,“统计与概率”这一内容按照由浅入深、由易到难的方式编排,使关键概念和基本原理得以重复出现,逐步扩展。这种教材编写的方式属于()。
在研究方法中,对某一事物或现象在某一地区的全面情况或对某一单位全面情况的了解,这种研究方法叫作()。
【2014年济南市真题】布鲁纳的结构主义课程论强调中小学教师在课程改革中的重要作用。()
研究大学生的社会成熟过程,适合的研究设计是()。
学校常常运用“不准随地吐痰”“不准乱扔垃圾”等道德禁令来约束学生的不良行为。从德育层次的角度说,这属于()。
媒体教育技术的主体是()。
“只见树木,不见森林;只见局部,不见整体”这是形而上学观点。()
测验中的试题在数量、质量以及结构上同测试的内容和范围一致,测验的主要目的是考查教学是否达到预定目标,这属于()。
随机试题
简述明清时期的闭关锁国政策。
A、Limitedlivingspace.B、Crowdedshoppingmalls.C、Foodshortageandhigherenergyprices.D、Incidenceofdiabetesandcardiova
成人新鲜股骨干闭合性横折患者,治疗时首选
根据恒定流的定义,下列说法中正确的是:
椭圆形球罐特别适用于( )的储存。
下列关于防腐蚀涂层施工技术要求的说法中,错误的是()。
建设工程项目实施阶段策划的基本内容包括()。
下列有关施工企业项目经理表述错误的是()
下列没有语病的一项是:
WhenPhoebeawoke,whichshedidwiththeearlytwitteringoftheconjugalcoupleofrobinsinthepear-tree,sheheardmovement
最新回复
(
0
)