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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()
30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。
中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
明朝在防御蒙古贵族方面采取了哪些重大措施?其代价和影响如何?
分析地理大发现在世界历史上的作用与地位。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
在一个双链表中，在*p结点之前插入*q结点的操作是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
已知带返转指令的含义如下图所示：在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。

随机试题

某医院急诊科夜里送来一位车祸病人，患者因严重脑外伤并伴有休克。此时医务人员应该做的是（）
生物体的氨基酸脱氨基的主要途径为
2009年4月8日，某建筑公司的项目经理向水泥厂发出一份要约，想要购买水泥厂的水泥200t。要约中要求水泥厂在2009年4月12日之前作出答复，但是，水泥厂考虑到水泥可能会涨价而拖延到了2009年4月20日才回复同意卖给项目经理水泥。则下列说法中，不正确
基金管理人依法发售基金份额、募集资金，国务院证券监督管理机构应当自受理基金募集申请之日起()个月内依照法律、行政法规及国务院证券监督管理机构的规定和审慎监管原则进行审查，作出核准或不予核准的决定，并通知申请人。
金融市场的发展对银行的促进作用表现在()方面。
从对旅游业的发展和旅游经营管理具有现实意义的角度出发，现代旅游活动的主要特点有()。[2012年重庆真题]
①如果把信息看做是一种自我资源，那么信息的公开透明就会被当作一种权宜之计②这说明，公开透明不仅是一个技术问题，更是一个深层次的理念问题③面对一些突发性公共事件，许多地方都会在第一时间发布信息，这极大地增进了人们对政府的信任支持④在这个意义上，公开透明
根据下面图表资料，回答些列问题。相比2008年前8个月，各大税种中2009年1～8月的累计收入数增长量最大的是()。
意志总是和行动紧密联系着，通常称之为意志行动。意志行动具有以下哪些特征()
社会主义道德与社会主义法具有共同点，表现在两者()。

最新回复(0)

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

计算机408

学硕统考专业

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

下列改革内容不是在《天朝天亩制度》中提出的一项是()

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

中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)

明朝在防御蒙古贵族方面采取了哪些重大措施?其代价和影响如何?

分析地理大发现在世界历史上的作用与地位。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

在一个双链表中，在*p结点之前插入*q结点的操作是()。

已知带返转指令的含义如下图所示：在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。

某医院急诊科夜里送来一位车祸病人，患者因严重脑外伤并伴有休克。此时医务人员应该做的是（）

生物体的氨基酸脱氨基的主要途径为

金融市场的发展对银行的促进作用表现在()方面。

从对旅游业的发展和旅游经营管理具有现实意义的角度出发，现代旅游活动的主要特点有()。[2012年重庆真题]

根据下面图表资料，回答些列问题。 相比2008年前8个月，各大税种中2009年1～8月的累计收入数增长量最大的是()。

意志总是和行动紧密联系着，通常称之为意志行动。意志行动具有以下哪些特征()

社会主义道德与社会主义法具有共同点，表现在两者()。

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

在一个双链表中，在p结点之前插入q结点的操作是()。

根据下面图表资料，回答些列问题。相比2008年前8个月，各大税种中2009年1～8月的累计收入数增长量最大的是()。