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

admin2015-12-30 75

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

学硕统考专业

相关试题推荐

西班牙内战演变为反法西斯的民族革命战争，主要是由于()。
中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。
中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。
结合学界已有成果，评析李鸿章晚清外交活动。(北京大学2013年中国史真题)
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
设备管理中，设备映射表(DMT)的作用是()。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

随机试题

课外校外教育是全面发展教育的一个组成部分。
A．肺泡表面液体层B．肺间质C．毛细胞血管基膜和内皮细胞D．肺泡上皮细胞E．肺泡表面活性物质
女婴，足月顺产，生后8天，母乳喂养，食欲减退2天，烦躁，呕吐2天。体检：小儿烦躁，皮肤黄染，呼吸45次／分，心率160次／分，血压68／47mmHg，血红蛋白120g／L，总胆红素255μmmol／L。最可能的诊断是
根据有关证券投资咨询业务行为的规定，证券分析师从事面向公众的证券投资咨询业务时所引用的信息仅限于完整翔实的、公开披露的信息资料，并且不得以虚假信息、内幕消息或者市场传言为依据向客户或投资者提供分析、预测或建议。()
通常人们认为美国人民主热情，英国人有绅士风度，法国人爱好浪漫等，这种现象称为社会认知信息整合过程中的()。
肌肉中的白肌纤维其主要功能是在(距离)__________跑中体现。
下列关于“十二五”时期的历史定位，叙述不正确的是：
2008年，福建宁德金涵乡上金贝村发现了一座形式奇特的古墓，引发了近一年的纷争。2009年9月，墓主人的身份得到了确认，因为福建省文物局对外发布消息称，经福建省文物考古研究所发掘确认，宁德上金贝古墓建造年代为元末明初，墓主人并非建文帝。下列最有可能作为上述
面向对象方法中，实现对象的数据和操作结合于统一体中的是
Thenuclearageinwhichthehumanraceisliving,andmaysoonbedying,beganforthegeneralpublicwiththedroppingofana

最新回复(0)

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

计算机408

学硕统考专业

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

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

结合学界已有成果，评析李鸿章晚清外交活动。(北京大学2013年中国史真题)

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

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

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

课外校外教育是全面发展教育的一个组成部分。

A．肺泡表面液体层B．肺间质C．毛细胞血管基膜和内皮细胞D．肺泡上皮细胞E．肺泡表面活性物质

女婴，足月顺产，生后8天，母乳喂养，食欲减退2天，烦躁，呕吐2天。体检：小儿烦躁，皮肤黄染，呼吸45次／分，心率160次／分，血压68／47mmHg，血红蛋白120g／L，总胆红素255μmmol／L。最可能的诊断是

通常人们认为美国人民主热情，英国人有绅士风度，法国人爱好浪漫等，这种现象称为社会认知信息整合过程中的()。

肌肉中的白肌纤维其主要功能是在(距离)__________跑中体现。

下列关于“十二五”时期的历史定位，叙述不正确的是：

面向对象方法中，实现对象的数据和操作结合于统一体中的是

Thenuclearageinwhichthehumanraceisliving,andmaysoonbedying,beganforthegeneralpublicwiththedroppingofana

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