已知含有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≤j，j≤n-1)的非零元素的含义是：图中从顶点i到顶点j长度为m的路径条数。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列各项符合20世纪初梁启超史学主张的是()①反对把史书写成帝王谱牒②提倡用章节体编写史书③批判近代西方史学理论④强调探讨社会进化之理
我国第一部系统的史学理论著作是()。
促成中国近代第一次思想解放潮流的是()
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
希腊化时代控制希腊半岛的是()。
下列关于塞尔维乌斯改革的叙述错误的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
唐代最高监察机关，负责中央和地方监察工作的机构是()。
论述新石器时代及其文化类型。

随机试题

属兴奋呼吸中枢的药物是
按执行部门分，该年度我国企业部分的“科学研究与试验发展经费支出”约为()。
陈老伯考察郊区某新楼盘时，听销售经理介绍周边有轨道交通19号线，出行方便，便与开发商订立了商品房预售合同。后经了解，轨道交通19号线属市域铁路，并非地铁，无法使用老年卡，出行成本较高；此外，铁路房的升值空间小于地铁房。陈老伯深感懊悔。关于陈老伯可否反悔，下
2017年12月31日，甲公司涉及一项未决诉讼，预计很可能败诉，甲公司若败诉，需承担诉讼费10万元并支付赔款300万元，但基本确定可从保险公司获得60万元的补偿。2017年12月31日，甲公司因该诉讼应确认预计负债的金额为()万元。
如果将证券的期望收益率记作K，且K＝α+β.Km，其中Km为市场组合的期望收益率，则根据资本资产定价模型，正确的结论是()。
认真阅读《邹忌讽齐王纳谏》课堂教学实录节选，回答下列问题。生：(读课文)“臣之妻私臣，臣之妾畏臣，臣之客欲有求与臣，皆以美于徐公”：“宫妇左右莫不私王，朝廷之臣莫不畏王，四境之内莫不有求于王。”师：这两组句子，相同的词语是：“私、畏、有
当用户开机按下PC机电源开关时，PC机首先执行的是(46)，然后加载(47)。(47)
下面有关测试的说法正确的是(30)。
Conventionalwisdomsaysthatitisbettertobealargecompanythanasmallonewhencreditistight.Biggerfirmshavemorer
A、February20,1909.B、February28,1911.C、March8,1911.D、March8,1914.B短文中提到，第一届美国的国内妇女节是1909年2月28日，成为国际性的节日是在1911年，而日期是在1

最新回复(0)

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

计算机408

学硕统考专业

下列各项符合20世纪初梁启超史学主张的是()①反对把史书写成帝王谱牒②提倡用章节体编写史书③批判近代西方史学理论④强调探讨社会进化之理

我国第一部系统的史学理论著作是()。

促成中国近代第一次思想解放潮流的是()

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

希腊化时代控制希腊半岛的是()。

下列关于塞尔维乌斯改革的叙述错误的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

唐代最高监察机关，负责中央和地方监察工作的机构是()。

论述新石器时代及其文化类型。

属兴奋呼吸中枢的药物是

按执行部门分，该年度我国企业部分的“科学研究与试验发展经费支出”约为()。

2017年12月31日，甲公司涉及一项未决诉讼，预计很可能败诉，甲公司若败诉，需承担诉讼费10万元并支付赔款300万元，但基本确定可从保险公司获得60万元的补偿。2017年12月31日，甲公司因该诉讼应确认预计负债的金额为()万元。

如果将证券的期望收益率记作K，且K＝α+β.Km，其中Km为市场组合的期望收益率，则根据资本资产定价模型，正确的结论是()。

当用户开机按下PC机电源开关时，PC机首先执行的是(46)，然后加载(47)。(47)

下面有关测试的说法正确的是(30)。

Conventionalwisdomsaysthatitisbettertobealargecompanythanasmallonewhencreditistight.Biggerfirmshavemorer

A、February20,1909.B、February28,1911.C、March8,1911.D、March8,1914.B短文中提到，第一届美国的国内妇女节是1909年2月28日，成为国际性的节日是在1911年，而日期是在1

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