【文件属性】：
文件名称：Hk,n的构造:-图论关于图的连通度
文件大小：449KB
文件格式：PPT
更新时间：2021-04-23 12:06:02
图的连通度
Hk,n的构造:
设V(Hk,n) = {0,1,2…, n-1}
情况1. k为偶。设 k =2r。此时 0 与 1,2,…, r 连线；1与2,3,…, r +1连线；…；n -1与 0,1,…, r -1连线。如下图中的 H4,8 所示。
情况2. k = 2r +1，n为偶。先作H2r, n ，再在 i 与 (i+ n/2) 间添加边 i (i +n/2)（1≤i ≤ n/2 ）。如下图中的 H5, 8 所示。
0
1
7
6
5
4
3
2
H4,8
0
1
7
6
5
4
3
2
H5, 8