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

admin2023-02-06 37

问题用邻接矩阵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/0BwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
教学过程的规律有哪些?()
1979年3月，邓小平在理论工作务虚会上首次明确提出()。
关于发展性教师评价，以下说法正确的有()。
某中学在学期末开展对学生的综合素质评价工作，不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度，设置了教师、学生、家长等多种人员参与的评价体系，还建立了相应的学生申诉制度。其最终目的是确保评价工作的()原则。
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
下边四个图形中，只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。
根据计算机指令的格式，可知指令执行过程中的操作数可能存放在()。Ⅰ．寄存器Ⅱ．指令本身Ⅲ．主存中Ⅳ．控制存储器

随机试题

Thesuccessofaspeechisoftenattributedtotheskillofthespeaker,withmeritbeinggiventospeakerswhoareconfident,
下列哪一项不是肺癌的早期症状_______。
可能的诊断下列处理方法错误的是
某护士在临床带教老师的指导下，正在进行无菌技术操作。其任务为铺无菌盘及戴无菌手套。铺好的无菌盘有效期不得超过
某工作的最早开始时间是5，最早结束时间9，最迟开始时间7，则该工作的最迟完成时间是()。
下列情况中不属于重大投标偏差的是()
某装饰公司与总包方依法签订分包合同后，将其分包工程的全部劳务转包给一家劳务公司并办理了备案手续；装饰公司转包劳务的行为（）。
甲公司2000年1月1日购入一项专利权，实际支付的买价及相关费用共计48万元，该专利权的摊销年限为5年。2002年4月1日，甲公司将该专利权的所有权对外转让，取得价款20万元。转让适用的营业税税率为5%。假定不考虑无形资产减值准备。转让该专利权形成的净损失
信用中介机构需要保持足够的独立性，对公司披露的信息出具客观公正的评估。下列各项中属于信用中介机构的有()。
《党章》规定，党组织讨论决定问题，必须执行()。

最新回复(0)

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

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

教学过程的规律有哪些?()

1979年3月，邓小平在理论工作务虚会上首次明确提出()。

关于发展性教师评价，以下说法正确的有()。

下边四个图形中，只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。

根据计算机指令的格式，可知指令执行过程中的操作数可能存放在()。Ⅰ．寄存器Ⅱ．指令本身Ⅲ．主存中Ⅳ．控制存储器

Thesuccessofaspeechisoftenattributedtotheskillofthespeaker,withmeritbeinggiventospeakerswhoareconfident,

下列哪一项不是肺癌的早期症状_______。

可能的诊断下列处理方法错误的是

某护士在临床带教老师的指导下，正在进行无菌技术操作。其任务为铺无菌盘及戴无菌手套。铺好的无菌盘有效期不得超过

某工作的最早开始时间是5，最早结束时间9，最迟开始时间7，则该工作的最迟完成时间是()。

下列情况中不属于重大投标偏差的是()

某装饰公司与总包方依法签订分包合同后，将其分包工程的全部劳务转包给一家劳务公司并办理了备案手续；装饰公司转包劳务的行为（）。

信用中介机构需要保持足够的独立性，对公司披露的信息出具客观公正的评估。下列各项中属于信用中介机构的有()。

《党章》规定，党组织讨论决定问题，必须执行()。