写出�5的不同构的生成树,并给出每个生成树的邻接矩阵和关联矩阵。
时间: 2024-01-22 07:17:50 浏览: 36
对于一个具有5个节点的无向图,其不同构的生成树有6个,分别如下:
生成树1:
邻接矩阵:
```
0 1 0 1 0
1 0 1 0 0
0 1 0 0 1
1 0 0 0 1
0 0 1 1 0
```
关联矩阵:
```
1 0 1 0 0
1 1 0 0 0
0 1 0 1 0
0 0 1 1 0
0 0 0 0 1
```
生成树2:
邻接矩阵:
```
0 1 0 0 1
1 0 1 0 0
0 1 0 1 0
0 0 1 0 1
1 0 0 1 0
```
关联矩阵:
```
1 0 0 0 1
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
```
生成树3:
邻接矩阵:
```
0 1 1 0 0
1 0 0 1 0
1 0 0 0 1
0 1 0 0 1
0 0 1 1 0
```
关联矩阵:
```
1 0 0 0 1
1 1 0 0 0
0 0 1 0 1
0 1 1 0 0
0 0 0 1 1
```
生成树4:
邻接矩阵:
```
0 1 0 0 1
1 0 1 1 0
0 1 0 1 0
0 1 1 0 0
1 0 0 0 0
```
关联矩阵:
```
1 0 0 0 1
1 1 1 0 0
0 1 0 1 0
0 0 1 1 0
0 0 0 0 1
```
生成树5:
邻接矩阵:
```
0 1 1 0 0
1 0 0 1 1
1 0 0 0 1
0 1 0 0 1
0 1 1 1 0
```
关联矩阵:
```
1 0 0 0 1
1 1 0 0 1
0 0 1 0 1
0 1 1 0 0
0 0 0 1 1
```
生成树6:
邻接矩阵:
```
0 1 0 1 1
1 0 1 0 1
0 1 0 1 0
1 0 1 0 0
1 1 0 0 0
```
关联矩阵:
```
1 0 1 0 1
1 1 0 1 0
0 1 1 0 0
0 0 1 1 0
0 0 0 0 1
```