如果一個圖形只在一個方向上，它仍然被認爲是cylic圖形嗎？

Question

我知道如果一個圖形至少有一個循環，它就被認爲是循環的。但是，我似乎無法找到這個問題的答案，只有它是唯一的一個方向。此圖是從

（A - 「ç - >乙 - > E）環乙二

然而，這並不以相反方向工作

（E - >乙 - > C - /> A）

那麼這張圖仍然被認爲是cylic？我相信它會的，但我無法找到對此的確認。

Answer 1

是的，有向圖是環狀當且僅當其含有至少一個定向循環。一個（簡單的）定向循環是一個弧的列表，使得（1）每個頂點是列表中最多一個弧的頭部（2）列表中每個弧的頭部是列表中下一個弧的尾部，如果它結束了，就會包裝到開始。如果您不會將我作爲專門研究圖算法的CS博士授予權利，您可以追溯維基百科的參考文獻：https://en.wikipedia.org/wiki/Cycle_(graph_theory)。