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

admin2015-12-30 47

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

学硕统考专业

相关试题推荐

兵家是专门研究军事理论和实践的学派，主要代表人物是战国中期齐国的()，他所著的兵书是一部杰出的古代兵书。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?

随机试题

下列属于椎体间的连结结构是()。
许多著名文学家和艺术家食不果腹还坚持创作是出于什么需求?()
患者，女性，83岁。反复出现阵发性呼气性呼吸困难，严重时出现三凹征，大汗淋漓，被迫采取坐位或者端坐呼吸，血气分析：PaO2＜60mmHg，PaCO2＞45mmHg，最可能的诊断是
房地产开发项目管理分为：①施工招标阶段；②施工建设阶段；③工程建设准备阶段；④竣工验收阶段。正确的排序应为()。
资产负债表日，应根据“库存现金”、“银行存款”和“其他货币资金”三个总账科目的期末余额合计数填列资产负债表“货币资金”项目。()(2016年)
下列关于我国科技领域取得的一些新成就，表述正确的有()。
在组织绩效管理中，核心环节是（）。
如果小张考试及格并且大田考试不及格，则小娜考试一定不及格。如果以上命题是真的，那么再加上什么前提，可以得出结论：大田考试及格了?
SilasMinton’sfuneralwasaquiet【B1】.Itwas【B2】bytheonly【B3】hehadintheworld,hisnieceandnephew,andbyafewfr
Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

最新回复(0)

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

计算机408

学硕统考专业

兵家是专门研究军事理论和实践的学派，主要代表人物是战国中期齐国的()，他所著的兵书是一部杰出的古代兵书。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

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

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

下列属于椎体间的连结结构是()。

许多著名文学家和艺术家食不果腹还坚持创作是出于什么需求?()

患者，女性，83岁。反复出现阵发性呼气性呼吸困难，严重时出现三凹征，大汗淋漓，被迫采取坐位或者端坐呼吸，血气分析：PaO2＜60mmHg，PaCO2＞45mmHg，最可能的诊断是

房地产开发项目管理分为：①施工招标阶段；②施工建设阶段；③工程建设准备阶段；④竣工验收阶段。正确的排序应为()。

资产负债表日，应根据“库存现金”、“银行存款”和“其他货币资金”三个总账科目的期末余额合计数填列资产负债表“货币资金”项目。()(2016年)

下列关于我国科技领域取得的一些新成就，表述正确的有()。

在组织绩效管理中，核心环节是（）。

如果小张考试及格并且大田考试不及格，则小娜考试一定不及格。如果以上命题是真的，那么再加上什么前提，可以得出结论：大田考试及格了?

SilasMinton’sfuneralwasaquiet【B1】.Itwas【B2】bytheonly【B3】hehadintheworld,hisnieceandnephew,andbyafewfr

Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

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