图枚举（graph enumeration），理学-计算机科学技术-计算机科学理论-离散数学-图论，组合枚举问题中的一类，主要研究给定顶点数的某些无向（或者有向）图类的图的个数，分标号图和无标号图两类，一般是给出确切的值或者是近似值。设为给定的图，它的顶点被标号为。对标号图来说，与是两个不同的图，式中；。因为不需要考虑图的同构问题，标号图的枚举问题相对简单，一些重要的结果包括：①-个顶点的无向标号图有个。②-个顶点的无向标号图有个。③-个顶点的无向标号树有棵（Cayley定理）。④-个顶点的无向连通标号图的个数满足递推式。设为给定的图，它的顶点为。对无标号图来说，与是两个相同的图，其中。也就是说，对无标号图来说，需要枚举的是不同构的图，比如有多少个不同构的个点的简单图，或者有多少个不同构的个点条边的简单图。对无标号图的枚举问题来说，Pólya计数定理是个重要工具，但是当较大时，问题还是变得很复杂。