無環圖

無環圖是沒有圖環的圖。無環圖是二分圖。

連通的無環圖被稱為樹，而可能不連通的無環圖被稱為森林（即，樹的集合）。

在 , 2, ... 上的無環圖（森林）的數量為 1, 2, 3, 6, 10, 20, 37, 76, 153, ... (OEIS A005195)，而連通無環圖（樹）的對應數量為 1, 1, 1, 2, 3, 6, 11, 23, 47, 106, ... (OEIS A000055)。

可以使用 Wolfram 語言測試圖是否為無環圖，方法是使用AcyclicGraphQ[g]，並且可以使用以下方式獲得無環圖的集合GraphData["Acyclic"].

只有一個環的圖被稱為單環圖。