图标号 在图论的数学学科中图标号英語Graph labeling是对图的边和或顶点的编号传统上用整数表示进行赋值 其正式定义为给定图G  V E顶点标号Vertex labeling是V 中一个标号集的函数这样定义出来的函数图被称为顶点标号图Vertexlabeled graph同样地边标号Edge labeling是E中一个标号集的函数其对应函数图被称为边标号图Edgelabeled graph 当边标号是有序集例如实数的成员时它可被称为加权图Weighted graph 在没有限定条件时术语标号图通常是指所有标号都不同的顶点标号图这样的图可以等价地用连续整数V来标记其中V是图中顶点的数量在许多应用中边或顶点常常被赋予在关联域中有意义的标号例如可以为边指定遍历事件顶点的表示花费的权重 在以上定义中图被看作是一个有限的无向简单图然而标号的概念可以应用于图的所有扩展和泛化领域例如在自动机理论和形式语言理论中对带标号的多重图进行研究会更方便其中标号指的是连队顶点对之间带标号的边