首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-01-30
11
问题
用邻接矩阵A表示图,判定任意两个顶点v
i
和v
j
,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
选项
A、mA
B、A
C、A
m
D、Am-1
答案
C
解析
此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中,两点之间有边,则值为1,否则为O。本题只要考虑A
m
=A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i,j)的元素值是否为0就行了。
转载请注明原文地址:https://jikaoti.com/ti/OsfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中古时代实行索贡巡行赋税征收方式的国家是()。
简述西欧专制制度的特点。
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
红山文化的代表件墓葬形式为()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
东晋南朝,经济发展,促进文化繁荣,这一时期,从南方兴起的文化现象?
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
按照IEEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。
随机试题
男孩,13个月。近半年来常患鼻窦炎、中耳炎和肺炎,经检测患儿的血清。IgG<2g/L,缺乏同族血凝素和接种白喉、破伤风、百日咳疫苗的抗体应答,血中测出自身抗体,诊断X连锁无丙种球蛋白血症(Bruton病)。下列哪项治疗最合适
位于胆囊内的结石主要是
水泥混凝土路面施工时模板支搭应达到()等要求。
以下说法正确的是()。
王先生以200万投资设立一家有限责任公司,由于公司业务扩大,需大量流动资金,但公司无法从金融机构取得贷款。2016年7月1日起王先生通过住房抵押以个人名义按年利率6.5%,向银行取得贷款500万,期限半年,取得贷款后,王先生全部交给有限责任公司使用,银行同
根据支付结算法律制度的规定,关于支票的下列表述中,正确的有()。
ThesymboloftheUSRepublicanPartyis______.
以下是我国经济改革和发展的一组材料:材料11979—1991年市场化改革的过程,可划分为三个小阶段:1979—1984年,是经济调整与改革的起步阶段,计划经济为主、市场调节为辅,其重点是农村改革,核心是解散人民公社、农村全面实行家庭
窗体上有一个名称为Frame1的框架(如图),若要把框架上显示的"Frame1"改为汉字"框架",下面正确的语句是( )。
有如下程序:#includeusingnamespacestd;c|assMyClass{public:MyClass(intx):Val(x){}voidPrint()const{co
最新回复
(
0
)