首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-05-20
27
问题
用邻接矩阵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://jikaoti.com/ti/sqGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
辛亥革命时期,当时社会上各种主张盛行,下列哪个选项不符合资产阶级利益?()
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
新文化运动兴起的标志是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
秦二世元年(前209)七月,陈胜、吴广在()发动了中国历史上的第一次大规模的农民起义。
洋务运动期间,军事企业主要采取的方式是()。
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
串行接口是指()。
随机试题
周围性发绀的特点为:()
机油泵上的卸压槽与出油腔相连,用以降低_______间的机油压力。
阅读下列材料:材料1:(前西德总理阿登纳说)一个欧洲国家的经济单靠自己的力量是不可能永荷伊朗的,因为单独一个欧洲国家的经济活动或世界范围本身是太小了……是不单独地在世界经济或世界政治中起作用的。只有合并为一个共同的欧洲经济区域,才能使欧洲国家与世界其
阅读下列短文,回答有关问题。为什么我们容易区分上下,但却不容易分辨左右,一位哲人说过,“人,诗意地栖居于大地”,我们头顶蓝天,脚踩大地,这是区分上下的最为直观方便的参照系。但左右就不同了,左和右并无明显的参照系。小时候,大人教我们:拿筷子的是右手
小儿生长发育的一般规律
简述消防检查的程序及要求。
案例:下面是“零指数幂”教学片段的描述,阅读并回答问题。片段一:观察下列式子,指数有什么变化规律?相应的幂有什么变化规律?猜测20=?24=1623=822=421=220=?上面算式中,从上向下每一项指数减1,幂减半,猜测20=1。片段二
设f(χ)=求∫02f(χ-1)dχ.
在Access数据库中,表是由
ThePentagonisseekingcongressionalapprovalfordevelopmentofanewweaponabletostrikedistanttargetsanhourafterthey
最新回复
(
0
)