1. 由外向内有两层或两层以上环的图
\(\bullet\)公式:
\(w = 6(n - m - 1) + (m - d)\)
\(\bullet\)参数:
\(\bullet\)\( n :节点总数。\)
\(\bullet\) \( m :外围节点数(第一环)\)。
\(\bullet\) \( d :第二层环上节点数。\)
\(\bullet\)适用用范围:
\(\bullet\)包括中心区域多边形(三角剖分)环和多样性的情况。
2. 只有一层外围环和中心区域多样性的图
\(\bullet\)公式:
\(w = 6(n - m - 1) + (m - d) \pm z \)
\(\bullet\)参数:
\(\bullet\)\( n \):节点总数。
\(\bullet\)\( m \):外围节点数(第一环)。
\(\bullet\)\( d \):中心区域节点数。
\(\bullet\)\( a \):中心区域节点连接边数。
\(\bullet\)\( v \):中心区域的理论值边数,\( v = 2d - 3 \)。
\(\bullet\)\( z \):调整项,\( z = |v - a| \)。
\(\bullet\)若 \( v > a \),则 \( -z \)。
\(\bullet\)若 \( v < a \),则 \( +z \)。
\(\bullet\)若 \( v = a \),则 \( z = 0 \)。
1. 中心区域节点个数:
\(\bullet\)中心区域节点个数为 \( d \)。
\(\bullet\)以多边形为模(三角剖分),中心区域的理论值边数 \( v \) 与节点数 \( d \) 的关系为:
\(v = 2d - 3\)
2.调整项 \( z \):
\(\bullet\)如果中心区域的实际边数 \( a \) 与理论值边数 \( v = 2d - 3 \) 不一致,则需要引入调整项 \( z \):z = |v - a|
\(\bullet\)如果中心区域的实际边数 \( a \) 与理论值边数 \( v = 2d - 3 \) 不一致,则需要引入调整项 \( z \):若 \( v > a \),则 \( -z \)。
\(\bullet\)如果中心区域的实际边数 \( a \) 与理论值边数 \( v = 2d - 3 \) 不一致,则需要引入调整项 \( z \): 若 \( v < a \),则 \( +z \)。
\(\bullet\)如果中心区域的实际边数 \( a \) 与理论值边数 \( v = 2d - 3 \) 不一致,则需要引入调整项 \( z \):若 \( v = a \),则 \( z = 0 \)。
4. 中心区域多边形(三角剖分)环:
\(\bullet\)中心区域节点个数为 \( d \)。
\(\bullet\)以多边形为模(三角剖分),理论值边数 \( v = 2d - 3 \)。
2. 只有一层外围环和中心区域多样性的图
辐边总和 \( w \) 的计算公式如下:
\(w = n + (3d - 4) \pm z\)
\(\bullet\)参数:
\(\bullet\)\( n \):节点总数。
\(\bullet\)\( m\): 外围节点数(第一环)。
\(\bullet\)\( d \):围内节点数。
\(\bullet\)\( a \):中心区域节点连接边数。
\(\bullet\)\( v \):中心区域的理论值边数,\( v = 2d - 3 \)。
\(\bullet\)\( z \):调整项,\( z = |v - a| \)。
\(\bullet\)若 \( v > a \),则 \( -z \)。
\(\bullet\)若 \( v < a \),则 \( +z \)。
\(\bullet\)若 \( v = a \),则 \( z = 0 \)。
其中: 调整项 \( z \)的符号由中心区域实际边数 \( a \) 与理论值 \( v = d - 1 \) 的关系决定:
\(w = n + (3d - 4) \pm z\)
\(\bullet\)若 \( v >a \)(实际边数小于理论边数),则减 \( z \)。
\(\bullet\)若 \( v < a \)(实际边数多于理论边数),则加 \( z \)。
\(\bullet\)若 \( v = a \),则 \( z = 0 \),无需调整。
关键步骤解释:
1. 理论边数 \( v \):中心区域若为树结构,边数为 \( v = d - 1 \)。
2. 辐边基础值:公式中的 \( 3d - 4 \) 表示中心区域与外围环的标准辐边数,可能与每个中心节点连接3个外围节点并调整重叠有关。
3. 总节点数 \( n \):公式中直接加上总节点数,可能隐含外围环的基础边数或结构特性。
4. 调整项 \( z \):反映中心区域实际边数 \( a \) 偏离理论值 \( v \) 时对辐边的补偿或削减。
示例验证:
\(\bullet\)当 \( d = 1 \)(轮图结构):
\(\bullet\)理论边数 \( v = 0 \),若 \( a = 0 \),则 \( z = 0 \)。
\(\bullet\)辐边总和 \( w = n + 3(1) - 4 = n - 1 \),符合轮图辐边数 \( n - 1 \)。
最终公式:
\(w = n + 3d - 4 \pm z\)
其中 \( z \) 的符号由 \( a \) 和 \( v = d - 1 \) 的大小关系确定,具体值需根据实际应用场景确定。
答案:
辐边总和\( w =n + 3d - 4 \),其中 \( z \) 的符号由 \( a \) 与 \( d-1 \) 的比较决定。
\(\bullet\)调整项 \( z = |v - a| \)。
辐边总和 \( w \) 的计算公式如下:
\(w = n + (3d - 4) \pm z\)
其中: 调整项 \( z \)的符号由中心区域实际边数 \( a \) 与理论值 \( v = d - 1 \) 的关系决定:
\(w = n + (3d - 4) \pm z\)
\(\bullet\)若 \( v < a \)(实际边数多于理论边数),则减 \( z \)。
\(\bullet\)若 \( v = a \),则 \( z = 0 \),无需调整。
关键步骤解释:
1. 理论边数 \( v \):中心区域若为树结构,边数为 \( v = d - 1 \)。
2. 辐边基础值:公式中的 \( 3d - 4 \) 表示中心区域与外围环的标准辐边数,可能与每个中心节点连接3个外围节点并调整重叠有关。
3. 总节点数 \( n \):公式中直接加上总节点数,可能隐含外围环的基础边数或结构特性。
4. 调整项 \( z \):反映中心区域实际边数 \( a \) 偏离理论值 \( v \) 时对辐边的补偿或削减。
示例验证:
\(\bullet\)当 \( d = 1 \)(轮图结构):
\(\bullet\)理论边数 \( v = 0 \),若 \( a = 0 \),则 \( z = 0 \)。
\(\bullet\)辐边总和 \( w = n + 3(1) - 4 = n - 1 \),符合轮图辐边数 \( n - 1 \)。
最终公式:
\(w = n + 3d - 4 \pm z\)
其中 \( z \) 的符号由 \( a \) 和 \( v = d - 1 \) 的大小关系确定,具体值需根据实际应用场景确定。
答案:
辐边总和 \( w = \boxed{n + 3d - 4 \pm z} \),其中 \( z \) 的符号由 \( a \) 与 \( d-1 \) 的比较决定。