用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

admin2019-05-20 43

问题用邻接矩阵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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
论述印度非暴力运动的过程和失败原因。
“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
在主要西方国家，妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。若数据在传输过程中最后一个1变成了0，问接收端能否发现?若数据在传输过程中最后两个1都变成了0，问接收端能否发现?

随机试题

A、Hebrokethelocktofreethebaby.B、Hecrawledclosetothebabyontheground.C、Hepulledthebabyoutofthewindow.D、He
速记是一种采集信息、争取时间、讲求速度（）的快速书写技术。
第1个开发的钙通道阻滞剂是
胃火炽盛，消谷善饥，烦渴多饮者，治疗宜选用
患者，女，66岁，5天前无明显诱因出现发热，最高39℃，伴寒战；无咳嗽、咳痰于门诊阿莫西林抗感染治疗4日无改善，遂转入院治疗。入院查体：T38．8℃，R21次／分，BP110／70mmHg，HR110次／分。神清、精神差、颈软，咽不红、双扁桃体不大；双肺呼
招股说明书应披露高级管理人员在最近三个会计年度内从发行人处领取收入的情况。()
既可以从食物中摄取，也可以由皮肤合成的维生素是()。
教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()
(2017山东)长期处于草根状态的民间文化，大多难有连续性的书面记载。“非遗”申报的制度化要求，使申报本身成为步履维艰、绞尽脑汁的过程。最终，可能表格填得工工整整，视频也做得精美绝伦，但在一定程度上，却是将原本活态的文化形式化的过程。如此，便失去了申报“非
第三方支付是指具备一定实力和信誉保障的独立机构，采用与各大银行签约的方式，通过与银行支付结算系统接口【R41】______而促成交易双方进行交易的网络支付模式。在第三方支付模式中，买方选定商品后，使用第三方平台提供的【R42】______进行货款

最新回复(0)

用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

计算机408

学硕统考专业

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

论述印度非暴力运动的过程和失败原因。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

在主要西方国家，妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。若数据在传输过程中最后一个1变成了0，问接收端能否发现?若数据在传输过程中最后两个1都变成了0，问接收端能否发现?

A、Hebrokethelocktofreethebaby.B、Hecrawledclosetothebabyontheground.C、Hepulledthebabyoutofthewindow.D、He

速记是一种采集信息、争取时间、讲求速度（）的快速书写技术。

第1个开发的钙通道阻滞剂是

胃火炽盛，消谷善饥，烦渴多饮者，治疗宜选用

招股说明书应披露高级管理人员在最近三个会计年度内从发行人处领取收入的情况。()

既可以从食物中摄取，也可以由皮肤合成的维生素是()。

教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()