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

admin2015-12-30 56

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

学硕统考专业

相关试题推荐

下列不是苏俄实行战时共产主义政策原因的是()。
一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
关于闭关政策的叙述中，不正确的是()。
30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
下列关于清朝军机处的叙述，不正确的是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为

随机试题

男性患者，24岁，肥胖，1日前新诊断为2型糖尿病，首选治疗方案为
患者，男，45岁。入院诊断流行性出血热，病程第7天，每天尿量70ml，血压165／110mmHg，水冲脉，颜面部水肿，体表静脉充盈，双下肺散在湿啰音。目前应首选的治疗措施为
据Higuchi方程，通过减小药物的溶解度Ca或减小表面积S，可降低药物的释放速率。()
A．氧离曲线左移B．氧饱和度下降C．动—静脉氧差增加D．抑制氧化磷酸化E．用维生素C治疗有效
不能控制哮喘发作症状的药物是
当前，在进出口业务中所应用的保险单据的种类有()。
关于全国人大常委会的职权，下列哪一说法是错误的?()
契税，是以所有权发生转移变动的不动产为征税对象，向产权承受人征收的一种财产税。契税的特点有()。
下列选项中，对民族乐器二胡的归类，正确的是()。
Thefuelmusthavebeenfinished,______theenginestopped.

最新回复(0)

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

计算机408

学硕统考专业

下列不是苏俄实行战时共产主义政策原因的是()。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

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

关于闭关政策的叙述中，不正确的是()。

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

下列关于清朝军机处的叙述，不正确的是()。

男性患者，24岁，肥胖，1日前新诊断为2型糖尿病，首选治疗方案为

患者，男，45岁。入院诊断流行性出血热，病程第7天，每天尿量70ml，血压165／110mmHg，水冲脉，颜面部水肿，体表静脉充盈，双下肺散在湿啰音。目前应首选的治疗措施为

据Higuchi方程，通过减小药物的溶解度Ca或减小表面积S，可降低药物的释放速率。()

A．氧离曲线左移B．氧饱和度下降C．动—静脉氧差增加D．抑制氧化磷酸化E．用维生素C治疗有效

不能控制哮喘发作症状的药物是

当前，在进出口业务中所应用的保险单据的种类有()。

关于全国人大常委会的职权，下列哪一说法是错误的?()

契税，是以所有权发生转移变动的不动产为征税对象，向产权承受人征收的一种财产税。契税的特点有()。

下列选项中，对民族乐器二胡的归类，正确的是()。

Thefuelmusthavebeenfinished,______theenginestopped.

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