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

admin2015-12-30 72

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
笈多王朝时期印度文化的发展情况。
美国主张建立国际联盟的主要目的是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
世界古代历史上，对东西方文化交流、传播作出突出贡献的是()
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有

随机试题

卢因的“场”理论最初用于研究___________。
医学道德的意识现象和活动现象之间的关系是()
患者，女性，68岁，因治疗高血压危象而静脉滴注硝普钠，结果引起了其代谢产物一硫氰化物蓄积中毒。硫氰化物中的CN-是呼吸链抑制剂，其作用位点是
对违反会计职业道德规范的人员应当给予必要的道德制裁，其制裁形式主要有()。
下列不属于基金分拆和基金分红的区别的是()。
物流系统内部信息包括()。
侵权责任的基础性归责原则是()
在下列Windows98/XP支持的网络协议中，Internet使用的协议是
[A]Manager[B]policeman[C]student[D]actor[E]nurse[F]singer[G]driver
Itisnotthelanguage______theculturalbackground______makesthebookdifficulttounderstand.

最新回复(0)

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

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

笈多王朝时期印度文化的发展情况。

美国主张建立国际联盟的主要目的是()。

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

卢因的“场”理论最初用于研究___________。

医学道德的意识现象和活动现象之间的关系是()

患者，女性，68岁，因治疗高血压危象而静脉滴注硝普钠，结果引起了其代谢产物一硫氰化物蓄积中毒。硫氰化物中的CN-是呼吸链抑制剂，其作用位点是

对违反会计职业道德规范的人员应当给予必要的道德制裁，其制裁形式主要有()。

下列不属于基金分拆和基金分红的区别的是()。

物流系统内部信息包括()。

侵权责任的基础性归责原则是()

在下列Windows98/XP支持的网络协议中，Internet使用的协议是

[A]Manager[B]policeman[C]student[D]actor[E]nurse[F]singer[G]driver

Itisnotthelanguage______theculturalbackground______makesthebookdifficulttounderstand.

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

Itisnotthelanguagetheculturalbackgroundmakesthebookdifficulttounderstand.