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

admin2015-12-30 49

问题已知含有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://jikaoti.com/ti/8XfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
胡斯战争中，代表下层民众的政治派别是()。
导致俄国革命去和平发展可能的事件是()。
由“十字军东征”这一事件评述东西方关系。
新文化运动把斗争矛头指向了儒家传统道德，是因为()
首次提出“长期共存，互相监督”观念的是在文件()中。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计

随机试题

A．骨性关节炎的X线表现B．大骨节病的X线表现C．骨质疏松的X线表现D．类风湿关节炎的X线表现E．化脓性关节炎的X线表现关节间隙逐渐变窄，最终融合变为骨性强直，关节周围软组织阴影肿大，存在骨质疏松是
在Excel中，数据表的列标题作为数据库的（　　）。
关于政府补助，下列说法中正确的有()。
企业利用适时制存货控制系统，有利于实施宽松的流动资产投资战略。()
《国务院关于建立城镇职工基本医疗保险制度的决定》指出，在用人单位缴纳的基本医疗保险费中，划入个人账户的比例一般为用人单位缴费的()左右。
“让学校的每一面墙壁都开口说话”，这是充分运用了下列哪一种德育方法?()
柜房、飞钱
资本主义生产的直接目的和决定性动机，就是无休止地获取尽可能多的剩余价值。这种不以人的意志为转移的客观必然性，就是剩余价值规律。这一规律是
设A为3阶矩阵，α1，α2，α3是线性无关的3维列向量，且满足Aα1=α1+α2+α3，Aα2=2α2+α3；Aα3=2α2+3α3．(1)求矩阵B，使A[α1，α2，α3]=[α1，α2，α3]B；(2)求A的特征值；(3)求一个可逆矩阵P，使得P
Ropeskippinghasmanyadvantagesforsomeonelookingforaninexpensiveandconvenientformofexercise.It(51)toallthecompo

最新回复(0)

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

计算机408

学硕统考专业

正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。

胡斯战争中，代表下层民众的政治派别是()。

导致俄国革命去和平发展可能的事件是()。

由“十字军东征”这一事件评述东西方关系。

新文化运动把斗争矛头指向了儒家传统道德，是因为()

首次提出“长期共存，互相监督”观念的是在文件()中。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

A．骨性关节炎的X线表现B．大骨节病的X线表现C．骨质疏松的X线表现D．类风湿关节炎的X线表现E．化脓性关节炎的X线表现关节间隙逐渐变窄，最终融合变为骨性强直，关节周围软组织阴影肿大，存在骨质疏松是

在Excel中，数据表的列标题作为数据库的（ ）。

关于政府补助，下列说法中正确的有()。

企业利用适时制存货控制系统，有利于实施宽松的流动资产投资战略。()

《国务院关于建立城镇职工基本医疗保险制度的决定》指出，在用人单位缴纳的基本医疗保险费中，划入个人账户的比例一般为用人单位缴费的()左右。

“让学校的每一面墙壁都开口说话”，这是充分运用了下列哪一种德育方法?()

柜房、飞钱

资本主义生产的直接目的和决定性动机，就是无休止地获取尽可能多的剩余价值。这种不以人的意志为转移的客观必然性，就是剩余价值规律。这一规律是

设A为3阶矩阵，α1，α2，α3是线性无关的3维列向量，且满足Aα1=α1+α2+α3，Aα2=2α2+α3；Aα3=2α2+3α3．(1)求矩阵B，使A[α1，α2，α3]=[α1，α2，α3]B；(2)求A的特征值；(3)求一个可逆矩阵P，使得P

Ropeskippinghasmanyadvantagesforsomeonelookingforaninexpensiveandconvenientformofexercise.It(51)toallthecompo

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

在Excel中，数据表的列标题作为数据库的（　　）。