首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
admin
2018-10-11
49
问题
用邻接矩阵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
计算机专业知识
事业单位考试
相关试题推荐
某班级中很多学生学习成绩差、思想品德差、班集体意识差,同学之间几乎没有合作行为,大部分人都不知道该做什么、怎么做。这个班级的班主任所采取的领导方式最可能是()。
【2014年济南市真题】泰勒评价模式认为,课程评价的目的是()。
【2012年烟台市市直真题】建构主义强调知识具有()的特点。
【2013年枣庄市市中区真题】某高中依据新生中考成绩将成绩优秀的学生编人重点班,其余新生编入普通班,此时中考是()评价。
教师道德范畴,从广义上讲,是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴,就是反映教师个体道德行为和道德品质,以及道德评价、道德修养和道德教育等方面的概念,也可以看作教师道德范畴。
心理辅导的目标有两个,一是学会调适,二是()。
作业的布置和批改是课堂教学的继续。它的目的在于使学生巩固和消化课堂教学中所获得的知识,形成学生的技能技巧,扩大学生的知识领域,发挥学生学习的主动性和创造精神。()
阅读下面的案例,回答以下问题。人们往往把35-50周岁的教师群体称为中年教师,他们一般从事教育工作超过十年,积累了一定的教育教学经验,其中一部分已成为学校的中坚力量。据了解,目前,某市区40岁以上的中年教师有13400人,占到整个教师的1/3以上
一颗二树具有n个结点,用二叉树链表存储时,其中有()个指针用于指向孩子结点。
随机试题
肟化法测羰基时,通常加入吡啶,其目的是()。
生理性凝血反应的启动物主要是
关于NK细胞的描述错误的是
患者,胁痛如刺,痛处不移,入夜尤甚,舌质紫暗,脉象沉涩。方选
中国证监会在( )个工作日内对上市公司独立董事的任职资格和独立性进行审核。
实用主义教育学家杜威的“新三中心”指的是()。
已知甲数等于乙数的,乙数等于丙数的,丙数等于丁数的,则甲、乙、丙、丁四个数中最大的数是()。
王某为表现自己的英勇行为,将造纸厂内一作为造纸原料的草垛点燃后再去救火。但火势蔓延无法控制,王某虽奋力扑救,但仍造成损失20余万元,自己也被烧伤。王某的行为是()。
A、 B、 C、 B题干不是提问而是叙述。这种情况可以将有关叙述内容的感受和意见等预测为答案。对“导游会发地图的”这句话进行应答时,正确的应该是(B)“那么就是免费的啦”。(C)是让人从地图这个词联想到alongthe
Thispocketbookgives______informationabouthowtomakeabookshelfonyourown.
最新回复
(
0
)