无三角形图

无三角图是不包含图形周期长度为三。一个简单的图是无三角的若（iff） ，其中是邻接矩阵图中的是矩阵跟踪.

无三角简单图的个数, 2, 3, ... 节点为1、2、3、7、14、38、107、410、1897、，…（OEIS）A006785号)，其中的前几个如上图所示。

上无三角单连通图的个数, 2, 3, ... 节点是1、1、1，3、6、19、59、267。。。（组织环境信息系统A024607号)，其中的前几个示例以上。