图论图的亲和性度量

若存在从图 $G$ 的顶点到 $\{0,1\}$ 的函数 $f$，使得标记为 $0$ 的顶点数与标记为 $1$ 的顶点数之差最多为 $1$，且若将每条边 $xy$ 标记为 $|f(x)-f(y)|$，则标记为 $0$ 的边数与标记为 $1$ 的边数之差最多为 $1$，则图 $G$ 为亲和图。我们引入两种衡量图距亲和图的度量，并计算这些度量用于各种图的类。