就此图的关系矩阵和邻接矩阵
问题描述:
就此图的关系矩阵和邻接矩阵
答
通常图的关系矩阵和邻接矩阵一回事,是如下的5(顶点数)阶方阵:
0 1 1 1 1
1 0 1 0 0
1 1 0 1 0
1 0 1 0 1
1 0 0 1 0
图的关联矩阵是5*7(顶点数乘边数)矩阵
1 0 0 1 1 0 1
1 1 0 0 0 0 0
0 1 1 1 0 0 0
0 0 1 0 1 1 0
0 0 0 0 0 1 1
答
i,j两点有连接,则[i,j]=[j,i]=1;
邻接矩阵为:
1 1 1 1 1
1 1 1 0 0
1 1 1 1 0
1 0 1 1 1
1 0 0 1 1
关系矩阵不知道是什么 。
答
关系矩阵
1 0 0 1 1 0 1
1 1 0 0 0 0 0
0 1 1 1 0 0 0
0 0 1 0 1 1 0
0 0 0 0 0 1 1
邻接矩阵
0 1 1 1 1
1 0 1 0 0
1 1 0 1 0
1 0 1 0 1
1 0 0 1 0