k-循环图

长度闭游走对应的图被称为-循环图，或-简称图形。-图是按定义连接的。的数量-的图形, 4, ... 是1、3、3、10、12、35、58、160、341、958、2444、，7242, 21190, 67217, 217335, ... （组织环境信息系统A081809号;FlowProblems），其中前几个问题如上文所示。

似乎在多个节点上的每个连接的简单图都是对于某些值例如，六个或更少节点上的每个连通图除了完全图 是对一些人来说.

这些图表在计数时很重要图形周期。这是因为（无向）闭合的数量-在图中行走邻接矩阵 由提供,哪里表示矩阵跟踪，但为了计算数字属于-循环，全部关闭-步行非循环必须减去。