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

admin2015-12-30 80

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

学硕统考专业

相关试题推荐

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。
下列关于清朝设置台湾府的叙述，不正确的是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车

随机试题

“君不见沙场征战苦，至今犹忆李将军”这一诗句出自（　　　）
A产后3天B产后10天C产后4周D产后6周E产后3周血性恶露
选择实验动物时，通常不需要考虑的是
(2010年)根据《中华人民共和国招标投标法》的规定，招标人和中投标人按照招标文件和中标人的投标文件，订立书面合同的时间要求是()。
围岩总评分T≤25的围岩属于（）。
关于粉煤灰路堤的施工，正确的说法是()。
以下关于小轿车进项税的说法，符合规定的有()。
监狱和劳动教养管理机关要坚持“()”的方针，不断地提高教育改造质量，实行改造工作的“向前、向外延伸”，动员全社会参与和支持改造工作。
由题设，需先求出f(x)的解析表达式，再求不定积分．[*]
Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornotI

最新回复(0)

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

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

下列关于清朝设置台湾府的叙述，不正确的是()。

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

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

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

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

“君不见沙场征战苦，至今犹忆李将军”这一诗句出自（ ）

A产后3天B产后10天C产后4周D产后6周E产后3周血性恶露

选择实验动物时，通常不需要考虑的是

(2010年)根据《中华人民共和国招标投标法》的规定，招标人和中投标人按照招标文件和中标人的投标文件，订立书面合同的时间要求是()。

围岩总评分T≤25的围岩属于（）。

关于粉煤灰路堤的施工，正确的说法是()。

以下关于小轿车进项税的说法，符合规定的有()。

监狱和劳动教养管理机关要坚持“()”的方针，不断地提高教育改造质量，实行改造工作的“向前、向外延伸”，动员全社会参与和支持改造工作。

由题设，需先求出f(x)的解析表达式，再求不定积分．[*]

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornotI

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

“君不见沙场征战苦，至今犹忆李将军”这一诗句出自（　　　）

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】injury.Ihad【C2】whetherornotI