循环图

循环图是包含至少一个图环的图。不包含环的图被称为无环图。恰好包含一个（无向、简单）环的循环图被称为单圈图。

循环图不是树。

一个循环图是二分图当且仅当其所有环的长度均为偶数 (Skiena 1990, p. 213)。

不幸的是，“循环图”一词有时在数学中，尤其是在图论之外，也以其他几种不同且互不兼容的方式使用。例如，它有时用来表示哈密顿图、与圈图同构的图，或圈图本身 (Trudeau 1994)。因此，在查阅文献时需要谨慎。

另请参阅

无环图, 圈图, 森林, 图环, 哈密顿图, k-循环图星图, 树, 单圈图, 轮图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Balaban, A. T. "Enumeration of Cyclic Graphs." 在 Chemical Applications of Graph Theory (Ed. A. T. Balaban). London: Academic Press, 页 63-105, 1976.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.Trudeau, R. J. Introduction to Graph Theory. New York: Dover, 1994.

在 Wolfram|Alpha 中被引用

循环图

请引用为

Weisstein, Eric W. "循环图。" 来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/CyclicGraph.html