图不变量

图不变量是图论当中的一个概念，对于图上的一个映射，如果对每个同构图它均取相同的值，则这样的一个映射称为一个图不变量，一个图的顶点数和边数就是两个简单的图不变量，图中两两相邻的最大顶点数也是图不变量。