首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查( )的第i行和第j列的元素是否为零即可。
admin
2018-10-11
65
问题
用邻接矩阵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年威海市真题】根据埃里克森的理论,2~3岁的发展任务是培养()。
“矫正错误”是注意的()。
教师法律救济的途径是指教师认为其权益受到损害时,请求解决或补偿的渠道或方式。一般可分为()。
泰勒认为,课程评价是为了找出结果与目标之间的差距,并利用这种反馈信息作为修订课程计划的依据,据此提出的课程评价模式是()。
计算机辅助教学中的教学模式是()的有机结合,是为完成现代教学与学习任务采用的相对稳定的,用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。
从职业分类的角度看,教师属于专业人员、技术人员。()
小王在某保险公司已经做了七年,业绩不仅逐年上升而且在客户中口碑非常好,去年保险公司将其由一般业务员提升为业务部经理,请问这符合人员配备中的哪一原理?()
设二叉树如下:对该二叉树进行后序遍历的结果为()。
n个结点的线索二叉权上含有的线索数为()。
FIP中,查看服务器上的目录和文件的命令是()。
随机试题
普萘洛尔不宜用于
女性,68岁,因充血性心力衰竭和进行性呼吸困难加重,抢救无效死亡。尸体解剖发现:在肺组织切片中,肺泡内有大量吞噬含铁血黄素的细胞。这些细胞起源于
A、面总静脉B、下颌后静脉C、上颌静脉D、颈内静脉E、颈外静脉下颌后静脉后支和耳后静脉汇合成()
A.鳞状化生B.角化珠C.胶样小体D.角质栓塞E.子囊涎腺多形性腺瘤()
下述哪项不是肾综合征出血热发生原发性休克的特点
某酒店为深入贯彻执行新《中华人民共和国消防法》、《机关、团体、企业、事业单位消防安全管理规定》、《××省消防条例》,确保宾客生命财产安全,积极有效减少灾害损失,增强酒店员工的消防安全意识,牢固树立“宾客至上、安全第一”理念,落实“预防为主,防消结合”的方针
赵某、钱某、孙某和李某共同设立了一家普通合伙企业,钱某被委托单独执行合伙企业事务。钱某因重大过失给合伙企业造成了较大的损失,但自己并未牟取利益。为此,赵某、孙某和李某一致同意将钱某除名,并作出决议,书面通知钱某本人。对于该除名决议的下列表述中,正确的是(
通过16PF的记分模板,只能得到量表的原始分数,下一步还需要通过查表,将原始分数转为()。
Hepurchasedaticketandwentuponthetopdeck.
Thegovernmentplaced()onthenumbersofforeigncarsthatcouldbeimported.
最新回复
(
0
)