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

admin2015-12-30 59

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

学硕统考专业

相关试题推荐

传说中进行“绝地天通”的氏族首领是()。
苏俄实施新经济政策的根本目的是()。
1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。
有关石油的最早记载者是()
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
“二战”后，美国以经济手段扶植和控制西欧的表现是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

随机试题

男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢弛缓性瘫痪，急诊查体：神志清，血压140/80mmHg，心率108次/分，律齐，甲状腺轻度增大、无血管杂音。导致患者双下肢弛缓性瘫痪的直接原因可能是
导游员在带团过程中，往往会发生一些意料之外的事情，主要包括人身安全事故和财产安全事故等。()
持国际0K票的旅客若在该联程或回程站停留_______，国内机票需在联程或回程航班_______办理座位再证实手续。
体育教学健康分组可将患有严重心脏病的学生分在()。
孟禄认为“全部教育都归之于儿童对成人的无意识模仿”，这种观点是教育起源论中的()。
甲想去澳门赌博，但苦于没有资金，遂与乙携匕首将企业主丙劫持到宾馆客房，要求丙筹款，丙以参加竞标名义让财务送来2000万元银行承兑汇票。乙继续看守丙，甲携汇票至澳门赌博，获利650万元。第三天甲回家，将2000万元汇票还给丙，并支付32万元利息。下列判断正确
(国家2011—77)同时打开游泳池的A、B两个进水管，加满水需1小时30分钟，且A管比B管多进水180立方米。若单独打开A管，加满水需2小时40分钟。则B管每分钟进水多少立方米？()
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【1】shouldbemadeevenb
DB中的数据属于①数据，DW中的数据属于②数据；DB属于③驱动方式，DW属于④驱动方式。
Vendingmachines(自动售货机)sellmanydifferentkindsofthings.Someofthemsellcolddrinkslikecokeororangejuice,orhotdr

最新回复(0)

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

计算机408

学硕统考专业

传说中进行“绝地天通”的氏族首领是()。

苏俄实施新经济政策的根本目的是()。

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

有关石油的最早记载者是()

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢弛缓性瘫痪，急诊查体：神志清，血压140/80mmHg，心率108次/分，律齐，甲状腺轻度增大、无血管杂音。导致患者双下肢弛缓性瘫痪的直接原因可能是

导游员在带团过程中，往往会发生一些意料之外的事情，主要包括人身安全事故和财产安全事故等。()

持国际0K票的旅客若在该联程或回程站停留_______，国内机票需在联程或回程航班_______办理座位再证实手续。

体育教学健康分组可将患有严重心脏病的学生分在()。

孟禄认为“全部教育都归之于儿童对成人的无意识模仿”，这种观点是教育起源论中的()。

(国家2011—77)同时打开游泳池的A、B两个进水管，加满水需1小时30分钟，且A管比B管多进水180立方米。若单独打开A管，加满水需2小时40分钟。则B管每分钟进水多少立方米？()

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【1】shouldbemadeevenb

DB中的数据属于①数据，DW中的数据属于②数据；DB属于③驱动方式，DW属于④驱动方式。

Vendingmachines(自动售货机)sellmanydifferentkindsofthings.Someofthemsellcolddrinkslikecokeororangejuice,orhotdr

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

持国际0K票的旅客若在该联程或回程站停留_，国内机票需在联程或回程航班_办理座位再证实手续。