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

admin2019-08-15 35

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

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

计算机408

学硕统考专业

相关试题推荐

“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

A．CD4+T细胞B．CD8+T细胞C．巨噬细胞D．B细胞AIDS发病中心环节严重受损的是
寻找不舒适原因及实施护理措施的有效渠道是
患儿，男，2岁。体重11kg。盛夏就诊，腹泻2天，量多次频，泻下急迫，大便呈黄色蛋花样，有少许黏液，精神稍差，皮肤弹性尚可，哭时有泪，尿黄量少。舌质红，苔黄腻，指纹紫。大便常规：白细胞1～6个／HP，红细胞1～2个／HP。应首先考虑的诊断是
A、强碱滴定弱酸B、强酸滴定弱碱的指示剂用酚酞、百里酚酞。
依最高人民法院《关于审理信用证纠纷案件若干问题的规定》，下列关于我国在信用证项下单证审查标准的说法中，哪几项是正确的?()
税务登记的种类包括()。
积极开拓国际市场，促进对外贸易多元化，发展外向型经济。扩大出口贸易，改善出口商品结构，提高出口商品的质量和档次，同时适当增加进口，更多地利用国外资源和引进技术。深化外贸体制改革，尽快建立适应社会主义市场经济体制的、符合国际贸易规范的新型外贸体制。赋予更多有
某学生语文、数学、英语三科的平均成绩是93分，其中语文、数学平均成绩90分，语文、英语平均成绩93.5分，则该生语文成绩是多少?
一个教师能开多门课程，一门课程有许多教师会开，实体课程与实体教师间是______。
OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile

最新回复(0)

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

计算机408

学硕统考专业

“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

A．CD4+T细胞B．CD8+T细胞C．巨噬细胞D．B细胞AIDS发病中心环节严重受损的是

寻找不舒适原因及实施护理措施的有效渠道是

A、强碱滴定弱酸B、强酸滴定弱碱的指示剂用酚酞、百里酚酞。

依最高人民法院《关于审理信用证纠纷案件若干问题的规定》，下列关于我国在信用证项下单证审查标准的说法中，哪几项是正确的?()

税务登记的种类包括()。

某学生语文、数学、英语三科的平均成绩是93分，其中语文、数学平均成绩90分，语文、英语平均成绩93.5分，则该生语文成绩是多少?

一个教师能开多门课程，一门课程有许多教师会开，实体课程与实体教师间是______。

OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile