無三角形圖

無三角形圖是指不包含長度為三的圖的環的圖。一個簡單圖是無三角形的當且僅當 , 其中 是圖的鄰接矩陣， 是矩陣的跡。

在 , 2, 3, ... 個節點上的無三角形簡單圖的數量是 1, 2, 3, 7, 14, 38, 107, 410, 1897, ... (OEIS A006785)，其中前幾個示例如上所示。

在 , 2, 3, ... 個節點上的無三角形簡單連通圖的數量是 1, 1, 1, 3, 6, 19, 59, 267, ... (OEIS A024607)，其中前幾個示例如上所示。