首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-01-30
14
问题
用邻接矩阵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://kaotiyun.com/show/hdRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述齐国管仲改革的内容以及重要意义。
最早以立法形式巩固大化改新成果的法令是()。
我国传世的第一部历法相传是()。
华盛顿会议召开的背景、主要内容及意义。
选项中属于古埃及早王朝第一王朝的文物是()。
下列法律文件中,规定内阁对君主负责的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
随机试题
甲和乙合伙经营一家红日图片社,丙需冲洗照片,当时只有甲在店中,丙交付甲30元钱。该合同中的主体是()。
A、Shehasretiredforafewyears.B、Shethinksteachingisagreatjob.C、Herteachingcareerdoesn’tlastlong.D、Shemakesgr
_______是教师运用口头语言系统地向学生传授知识的方法。
A.硫酸钡B.碘化钠C.二氧化碳D.优维显E.碘化油、超液化碘油静脉肾盂造影用
桑菊饮与银翘散二方均含有的药物是
下列情形中,可以提起行政诉讼的有()
根据以下资料,回答101-105题。2006年我国进口铜材109.3万吨,比上年下降2.3%,价值63.6亿美元,增长45.3%。进口平均价格达5821美元/吨。其主要特点有:一、加工贸易占主导地位,保税区仓储转口货物大幅增长,2006年,
依据一定的客观标准,对教学活动及其结果进行测量、分析和评定的过程就是()。
数据库系统与文件系统的最主要区别是()。
Thehumannosehasgiventothelanguageoftheworldmanyinterestingexpressions.Ofcourse,thisisnotsurprising.Withoutt
最新回复
(
0
)