msww.net
当前位置:首页 >> 邻接矩阵平方 >>

邻接矩阵平方

先写出邻接矩阵,然后求出邻接矩阵的3次幂,邻接矩阵3次幂矩阵的所有 元素之和就是长度为3的通路总数

写出下列图中的邻接矩阵,并分别计算各邻接矩阵的平方: 悬赏: 0 答案豆 提问人: 匿名网友 您可能感兴趣的试题 设A,B是同阶方阵,且满足 , 求证:A 2 =A的充分必要条件是B 2 =E. 设A=(a ij )为n

n的平方-m*2个顶点无向图的邻接矩阵共有n的平方个元素,因为它是对称的,所以上下三角各有m个元素表示边,是不为0的,其它的都为0

其实就是矩阵的乘法 乘积C的第m行第n列的元素 等于矩阵A的第m行的元素 与矩阵B的第n列对应元素乘积之和

图的邻接矩阵的大小只与顶点个数有关,与定点个数的平方成正比

原则上的确是n的平方,不过由于无向图的邻接矩阵是一个对称矩阵,只需要存储下三角或者上三角的元素,个数就是从1加到n,就是n(n+1)/ 2,不过题目问错了,这是压缩存储,是用一维数组存放,一般好像不叫矩阵 其实更精确地说,上面的数字个数是普通对称矩阵的,这个邻接矩阵的对角线一定为0,所以,只需要存储1 加到n-1,也就是n(n-1)/2就可以了

图的邻接矩阵存储所占用空间大小只与顶点个数有关,更准确地说,设顶点n个,则与n^2成正比(n的平方)

<p>呵呵,是在学习离散数学吧,此题应选 A</p> <p>这从邻接矩阵的定义可分析得出:含有n个顶点的图的邻接矩阵是n^2阶方阵,对无向图而言,邻接矩阵一定是对称的,如果该图无环,则对角线元素为0. 两顶点之间有边相连,相应位置的元素为1,无边相连为0……</p> <p>插个图片(来自于http://baike.baidu.com/image/0865b518da34aa1135fa4112),不明白可追问,祝好!</p> <p></p>

#include<stdio.h>#define INT_MAX 1000#define MaxVerticesNum 10 int visited[MaxVerticesNum]={0}; typedef char VertexType; typedef int EdgeType; typedef struct { VertexType vexs[MaxVerticesNum];/*顶点表*/ EdgeType edges[

写出下列图中的邻接矩阵,并分别计算各邻接矩阵的平方: 设A,B是同阶方阵,且满足 , 求证:A 2 =A的充分必要条件是B 2 =E. 设A=(a ij )为n阶矩阵,称A的主对角线上所有元的和为A的迹,记作trA,

网站首页 | 网站地图
All rights reserved Powered by www.msww.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com