基于双圈图GA2指标的分析

作者：刘晚乔; 赵飚^*

来源：南京师大学报(自然科学版), 2023, 46(04): 5-16.

• GA2指标
• 双圈图
• 连通图
• 悬挂边

设G是一个具有n个顶点的简单图，则图G的GA2指标定义为:∑2(nunv)1/2/(nu+nv)，其中n(u)(n(v)表示图G中的点到顶点u(v)的距离小于到顶点v(u)的距离的点数.在本文中，对3类双圈图进行图形的变换，进而分析确定了具有最小GA2指标的图.

• 单位
  中国国际航空股份有限公司