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

admin2015-12-30 83

问题已知含有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://www.kaotiyun.com/show/2BRi777K

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

计算机408

学硕统考专业

相关试题推荐

下列不是战国时代魏国李悝变法的内容的是()
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)
《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。
武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

随机试题

Starling机制在生理状态下的主要功能在于调节
浅Ⅱ度和深Ⅱ度烧伤的共同特点是
ARDS最早期的症状是
试述三大票据法系的主要特点。
实施电子转单后，口岸检验检疫按《口岸查验管理规定》对出口活动物、重点检查企业名单内企业申报货物、国家质检总局确定的货物等进行逐批核查货证，其他货物的口岸核查货证比例为申报查验批次的2%-5%。(　　)
下列行业财务风险分析指标中，越低越好的是()。
负责处理全国人民代表大会常务委员会重要日常工作的是
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi
Frenchfries,washeddownwithapintofsoda,areafavoritepartoffastfoodlunchesanddinnersformillionsofAmericanyou
Developingabadhabitiseasierthanmanymightthink."Youcanbecomeaddictedpotentiallyanythingyoudo,"saysMark【S1】___

最新回复(0)

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

计算机408

学硕统考专业

下列不是战国时代魏国李悝变法的内容的是()

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。

武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

Starling机制在生理状态下的主要功能在于调节

浅Ⅱ度和深Ⅱ度烧伤的共同特点是

ARDS最早期的症状是

试述三大票据法系的主要特点。

实施电子转单后，口岸检验检疫按《口岸查验管理规定》对出口活动物、重点检查企业名单内企业申报货物、国家质检总局确定的货物等进行逐批核查货证，其他货物的口岸核查货证比例为申报查验批次的2%-5%。( )

下列行业财务风险分析指标中，越低越好的是()。

负责处理全国人民代表大会常务委员会重要日常工作的是

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi

Frenchfries,washeddownwithapintofsoda,areafavoritepartoffastfoodlunchesanddinnersformillionsofAmericanyou

Developingabadhabitiseasierthanmanymightthink."Youcanbecomeaddictedpotentiallyanythingyoudo,"saysMark【S1】___

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

实施电子转单后，口岸检验检疫按《口岸查验管理规定》对出口活动物、重点检查企业名单内企业申报货物、国家质检总局确定的货物等进行逐批核查货证，其他货物的口岸核查货证比例为申报查验批次的2%-5%。(　　)