分类:图常量

图常量是指同构图中的不变量。针对表示图的函数${\displaystyle f}$，当${\displaystyle G_{1}}$和${\displaystyle G_{2}}$为同构图时以下等式成立：${\displaystyle f(G_{1})=f(G_{2})}$。例如其顶点的数目和边的数目即为不变量。

维基共享资源上的相关多媒体资源：图常量