图的计数

百科含义

同形的两个图形算是一个图形，图的计数一般是解决类似于对n个顶点的简单图不同图形的个数问题。其中，简单图指的是过两个顶点没有多于一条的边，且不存在圈的图形。波利亚计数定理可以用来对图进行计数。