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

admin2015-12-30 50

问题已知含有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

学硕统考专业

相关试题推荐

西班牙内战演变为反法西斯的民族革命战争，主要是由于()。
内蒙古自治区的设立时间是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
太平天国在1853年冬颁布的纲领性文件是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

随机试题

对于复杂的、大型的机组、生产作业线等,必须进行()等试车阶段。
患者，女性，65岁，患2型糖尿病l0年。患者肥胖，“三多一少”症不明显。虽长期控制饮食，注意休息，口服降血糖药，但血糖仍偏高。若患者出现下肢水肿，尿蛋白(+)，尿糖(+)，血糖13mmol／L，血尿素氮和肌酐正常，应考虑患者已患有
我国《合同法》规定，当事人互负债务，没有先后履行顺序的，应当同时履行。一方在()有权拒绝其履行要求。
施工许可证的申请者是()。
金融市场的交易主体包括()。
美国实用主义教育家杜威关于学生在教学中的地位的主张，称为()。
警告不可适用于()违反治安管理行为。
你是高校辅导员，学校学生在做兼职的时候出现以下情况：(1)学生交给用人单位2000元押金，后来由于某些原因想要回，用人单位说他们之间签的是协议，不是劳动合同，故不退还给学生。(2)兼职占用了大量时间，学生有几门课需重修o(3)
a=－5是齐次方程组有非零解的
WhydidDavedecideonafull-timecareerasadivinginstructor?

最新回复(0)

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

计算机408

学硕统考专业

西班牙内战演变为反法西斯的民族革命战争，主要是由于()。

内蒙古自治区的设立时间是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

太平天国在1853年冬颁布的纲领性文件是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

对于复杂的、大型的机组、生产作业线等,必须进行()等试车阶段。

我国《合同法》规定，当事人互负债务，没有先后履行顺序的，应当同时履行。一方在()有权拒绝其履行要求。

施工许可证的申请者是()。

金融市场的交易主体包括()。

美国实用主义教育家杜威关于学生在教学中的地位的主张，称为()。

警告不可适用于()违反治安管理行为。

a=－5是齐次方程组有非零解的

WhydidDavedecideonafull-timecareerasadivinginstructor?

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