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

admin2023-02-06 61

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

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

计算机408

学硕统考专业

相关试题推荐

布鲁纳认为，学习知识的最佳方式是发现学习。()
2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
如果将期末考试结果解释为总结性评价，那么对教学过程中实施测验的解释就是()。
当一个人的数学学得好时，往往别人会认为他的物理、化学也学得很好。这种现象被称为()。
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
下列有关生活常识的叙述，不正确的是：
①如今，人们通常所说的智能，一般是指语言和逻辑数学这两方面的智能②尽管大多数人都具有这七种智能的潜在才华③事实上还有其他五种形式的智能④人的智能，目前已鉴别出来的形式有七种⑤但表现突出的一般只有两到三种⑥在
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

随机试题

(2005年)图5—26所示截面，其轴惯性矩的关系为()。
某公司2012年年末应收账款余额2000000元，该公司经减值测试后，决定按应收账款余额比例计提坏账准备，确定的比例为0.5％。2013年发生坏账损失。12000元，其中甲公司4000元，乙公司8000元，年末应收账款余额为2400000元。该
一般程序指不可以适用简易程序当场做出的行政处罚应适用的程序．行政机关必须全面、客观、公正地调查，收集有关证据。()
A和B注册会计师负责对X公司20×4年度财务报表进行审计，并确定财务报表层次的重要水平为1200000元。X公司20×4年财务报告于20×5年3月25日获董事会批准，并于同日报送证券交易所。资料一：资料二：在对X公司审计过程中，A和B注册会计师注
以美国学制为蓝本，一直沿用到全国解放初期的现代学制是()。
阅读以下程序说明和C程序，将应填入(n)处的字句，写在对应栏内。【程序说明】某网络由n个端点组成，这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j，它们或直接相连，或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
关于传统以太网帧的描述中，错误的是()。
Youwillhearfiveshortrecordings.Foreachrecording,decidewhatwayofresolvingcustomerservicecomplaintsthespeake
Peopletakephotographsfora【C1】______ofreasonsbutthemost【C2】______istomakearecordofsomethinginordertoshowot
Evaluatingemployeeperformanceisakeyareaofmanagementskills.Thechallengeistogivetheemployeesanaccuratepictureo

最新回复(0)

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

计算机408

学硕统考专业

布鲁纳认为，学习知识的最佳方式是发现学习。()

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

如果将期末考试结果解释为总结性评价，那么对教学过程中实施测验的解释就是()。

当一个人的数学学得好时，往往别人会认为他的物理、化学也学得很好。这种现象被称为()。

下列有关生活常识的叙述，不正确的是：

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

(2005年)图5—26所示截面，其轴惯性矩的关系为()。

某公司2012年年末应收账款余额2000000元，该公司经减值测试后，决定按应收账款余额比例计提坏账准备，确定的比例为0.5％。2013年发生坏账损失。12000元，其中甲公司4000元，乙公司8000元，年末应收账款余额为2400000元。该

一般程序指不可以适用简易程序当场做出的行政处罚应适用的程序．行政机关必须全面、客观、公正地调查，收集有关证据。()

以美国学制为蓝本，一直沿用到全国解放初期的现代学制是()。

关于传统以太网帧的描述中，错误的是()。

Youwillhearfiveshortrecordings.Foreachrecording,decidewhatwayofresolvingcustomerservicecomplaintsthespeake

Peopletakephotographsfora【C1】______ofreasonsbutthemost【C2】______istomakearecordofsomethinginordertoshowot

Evaluatingemployeeperformanceisakeyareaofmanagementskills.Thechallengeistogivetheemployeesanaccuratepictureo

Peopletakephotographsfora【C1】ofreasonsbutthemost【C2】istomakearecordofsomethinginordertoshowot