首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-05-20
36
问题
用邻接矩阵A表示图,判定任意两个顶点v
i
和v
j
之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
选项
A、mA
B、A
C、A
m
D、Am-1
答案
C
解析
此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中,两点之间有边,则值为1,否则为0。本题只要考虑A
m
=A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i,j)的元素值是否为0就行了。
转载请注明原文地址:https://kaotiyun.com/show/d1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
1908年安庆新军起义是由()领导的。
下列不是唐玄宗组织编撰的是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是()。
随机试题
传统教育派的代表人物赫尔巴特主张的“三中心”是指()。
男,28岁,转移性右下腹疼痛24小时,麦氏点压痛、反跳痛,右下腹肌紧张,WBC15×109/L,N90%,诊断为急性阑尾炎,拟急诊手术。手术前最主要的护理是
根据《票据法》规定,无民事行为能力或限制民事行为能力人在票据上签章的,()。
根据我国《营业税暂行条例》及实施细则的规定,在我国境内提供应税劳务,转让无形资产或者销售不动产,应缴纳营业税。下列各项中,应当缴纳营业税的有()。
根据《中华人民共和国企业破产法》规定,第一次债权人会议以后的其他债权人会议召开的条件有()。
投资者投资的资产品种很多,既买基金又买股票、国债,此时就应使用经过市场风险系数调整的超额收益,对应的是_________指标,该指标越大,表明组合资产的实际业绩越__________。()
银行董事会通常指派最高风险管理委员会负责拟定具体的风险管理政策和指导原则。()
本材料由四部分组成,在认真阅读材料的基础上,通过归纳,给每部分加一个恰当的小标题。(20分)要求:(1)符合材料所反映的内容实质,醒目,给读者以启示。(2)不超过60字。在阅读全部材料的基础上,自拟题目写一篇议论文。(40分)要求:(1)观点明确,
某工厂有幢价值:100元的厂房,分别向甲、乙、丙三家保险公司投保,三家保险公司承保的保险金额分别为20万元、80万元和100万元。假定在保险期限内发生了保险事故,保险标的遭受了60万元的损失,则按照比例责任分摊方式,乙保险公司应承担的赔偿金额是()
Anchor’sCareathomeservicesofferafullrangeofpersonalcareassistanceaswellashelpwithdomestictaskstosupportyou
最新回复
(
0
)