已知含有5个顶点的图G如下图所示。请回答下列问题：若已知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?

admin2015-12-30 34

问题已知含有5个顶点的图G如下图所示。

请回答下列问题：
若已知具有n(n≥2)个顶点的图的邻接矩阵为B，则B^m(2≤m≤n)中非零元素的含义是什么?

选项

答案B^m(2≤m≤n)中位于i行j列(0≤i，j≤n-1)的非零元素的含义是：图中从顶点i到顶点j长度为m的路径条数。

解析

转载请注明原文地址:https://kaotiyun.com/show/2BRi777K

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

计算机408

学硕统考专业

相关试题推荐

南北议和中，南方的总代表是()。
关于闭关政策的叙述中，不正确的是()。
诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
设备管理中，设备映射表(DMT)的作用是()。
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

随机试题

由美国数学家斯塔首先引入教育评估领域的一种多目标、多准则的确定权重系数的方法是
患者男性，6岁，在家长未注意时，被铡刀将左手铡断，经断肢再植后，左手功能恢复，下列哪种组织属完全再生
第一步第三步
最大MET为5代表
下列属于植物防护的有()。
按照我国《企业会计准则》和中国证监会相关规定，下列关于基金资产估值基本原则的说法中，正确的是()。Ⅰ．对存在活跃市场的投资品种，如估值日有市价的，应采用市价确定公允价值Ⅱ．对不存在活跃市场的投资品种，应采用市场参与者普遍认同且被以往市场实际交易
耶基斯和多德森认为，当学习任务比较复杂而困难时，可达到最佳水平的学习动机应该是()。
由于常对象不能被更新，因此()。
A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngelesWhichcity...istheheadquarteroftheSupremeCourt?【P
TheUnitedStatesranksfirstamongWesterncountriesasfarasdivorcerateisconcerned.Parentaldivorcemaynegativelyaffe

最新回复(0)

已知含有5个顶点的图G如下图所示。 请回答下列问题： 若已知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?

计算机408

学硕统考专业

南北议和中，南方的总代表是()。

关于闭关政策的叙述中，不正确的是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

设备管理中，设备映射表(DMT)的作用是()。

如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

由美国数学家斯塔首先引入教育评估领域的一种多目标、多准则的确定权重系数的方法是

患者男性，6岁，在家长未注意时，被铡刀将左手铡断，经断肢再植后，左手功能恢复，下列哪种组织属完全再生

第一步第三步

最大MET为5代表

下列属于植物防护的有()。

耶基斯和多德森认为，当学习任务比较复杂而困难时，可达到最佳水平的学习动机应该是()。

由于常对象不能被更新，因此()。

A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngelesWhichcity...istheheadquarteroftheSupremeCourt?【P

TheUnitedStatesranksfirstamongWesterncountriesasfarasdivorcerateisconcerned.Parentaldivorcemaynegativelyaffe

已知含有5个顶点的图G如下图所示。请回答下列问题：若已知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?