迴圈圖是包含至少一個圖環的圖。不包含環的圖被稱為無環圖。恰好包含一個(無向、簡單)環的迴圈圖被稱為單圈圖。
迴圈圖不是樹。
一個迴圈圖是二分圖當且僅當其所有環的長度均為偶數 (Skiena 1990, p. 213)。
不幸的是,“迴圈圖”一詞有時在數學中,尤其是在圖論之外,也以其他幾種不同且互不相容的方式使用。例如,它有時用來表示哈密頓圖、與圈圖同構的圖 ,或圈圖本身 (Trudeau 1994)。因此,在查閱文獻時需要謹慎。
迴圈圖是包含至少一個圖環的圖。不包含環的圖被稱為無環圖。恰好包含一個(無向、簡單)環的迴圈圖被稱為單圈圖。
迴圈圖不是樹。
一個迴圈圖是二分圖當且僅當其所有環的長度均為偶數 (Skiena 1990, p. 213)。
不幸的是,“迴圈圖”一詞有時在數學中,尤其是在圖論之外,也以其他幾種不同且互不相容的方式使用。例如,它有時用來表示哈密頓圖、與圈圖同構的圖 ,或圈圖本身 (Trudeau 1994)。因此,在查閱文獻時需要謹慎。
Weisstein, Eric W. "迴圈圖。" 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/CyclicGraph.html