首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2023-02-06
17
问题
用邻接矩阵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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
人的发展与社会的发展处在永恒的广泛运动之中。相对而言,下列因素对个体发展起主导作用的是()。
在成就测验的类型中,()是在教学过程中实施的,虽然也要让学生做题,对他们的作业评分,但其目的不是为学生划分等级,而是为了获取学生学习进步情况的有关信息,以便据此改进教学并促进学生学习。
对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。
我们在接触新朋友时,经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路,对某一个年级或几个年级设置的各门学科课程的内容,严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
课程目标是教育的意图,是人们对课程与教学的预期结果,影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理,探究方式和发展趋势等内容,属于()对课程目标的影响。
甲瓶中酒精浓度为70%,乙瓶中酒精浓度为60%,两瓶酒精混合后的浓度为66%。如果两瓶酒精各用去5升后再混合,则混合后的浓度为66.25%。原来甲瓶酒精有多少升?
下列有关生活常识的叙述,不正确的是()。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
若时钟频率为120MHz,传送一个32位字需要8个时钟周期,则该总线系统的数据传输速率是()。
随机试题
下列哪一项是用来描述数据集中趋势的统计值()
青霉素G最严重的不良反应是()
重大死亡事故调查组,按照企业的隶属关系,由省、自治区、直辖市企业主管部门或国务院有关部门会同()等部门组成。
个人二手车贷款的贷款期限()
在校园建设中,采用提高刺激物的强度等做法来突出教育内容是利用了知觉的()。
个别劳动的社会性质,通过______。
材料1HumanFactorsInternational是一家用户体验设计公司,为许多商业公司提供咨询和培训。最近,HFI在官方网站上放了一个很有特色的视频。视频中,公司的CEO讲述了用户体验中的一些失失败故事以及如何避免它们。其中一个故事
不通过键盘,直接将语言和文字输入计算机成为知道其含义可由计算机处理的代码,是计算机信息输入的一个重要发展方法。这个过程中的核心环节是(26)。首先要通过传感器将原始的语言和文字转换成电信号,再经(27)将其变成便于计算机处理的数字量。这样获取的信息先要经过
(2014上集管)企业信息化是国民经济信息化的基础,企业信息化的结构不包括______。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
最新回复
(
0
)