中|V|是图中顶点的数量。在许多应用中，边或顶点常常被赋予在关联域中有意义的标号。例如可以为边指定遍历事件顶点的表示“花费”的权重。在以上定义中，图被看作是一个有限的无向简单图。然而，标号的概念可以应用于图的所有扩展和泛化领域。例如，在自动机理论和形式语言理论中，对带标号的多重图进行研究会更方便，其中标号指的是连队顶点对之间带标号的边。
历史.大多数图标号的起源可以追溯到亚历克斯·罗萨（Alex Rosa）在1967年的论文中提出的标号问题。他确定了三种类型的标号，分别称为α-