文件名称：Hk,n的构造:-图论关于图的连通度
文件大小：449KB
文件格式：PPT
更新时间：2024-05-13 05:52:42
图的连通度
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