首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-08-15
56
问题
用邻接矩阵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://www.kaotiyun.com/show/FOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国革命必须走农村包围城市最后夺取政权这样一条道路,主要取决于()。
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
经六朝时期的发展,南方形成了三个农业发达地区即()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
下面元件存取速度最快的是()。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
出现下列的情况可能导致死锁的是()。
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的
随机试题
高强度钢热影响区的脆化区是指加热温度在_____的区域。
海子在《麦地》中藉以表现诗歌意蕴的主要意象是()
自我监测胎儿安危最适宜的方法是
被称为机体胆固醇“清扫机”的血浆脂蛋白是
下丘脑GnRH的释放属于细胞间信息传递的哪种方式
甲将一台电脑无偿借给乙使用,期限为3个月。在借用期内,甲和丙订立了买卖该电脑的合同,但未对电脑的交付问题进行约定。下列有关该电脑交付的表述中,正确的是()。
A注册会计师负责审计甲公司2011年度财务报表。在考虑获取管理层书面声明时,A注册会计师遇到下列事项,请代为作l出正确的专业判断。A注册会计师可能考虑解除业务约定的情形包括()。
根据下列材料回答问题。2011年我国全部工业增加值188572亿元。规模以上工业增加值增长13.9%。在规模以上工业中,国有及国有控股企业增长9.9%;集体企业增长9.3%,股份制企业增长15.8%,外商及港澳台商投资企业增长10.4%;私营企业增
A、Blacks.B、Latinos.C、Asians.D、Hispanics.D
TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyby
最新回复
(
0
)