Graph NP完全还是NP难，在等价问题中？

我遇到了一个问题

图中所有圈的发现是NP完全的

我在谷歌搜索上看到了这张便条

计算图中的所有循环是NP完全的

---

谢谢你的每一封有用的信

这两个句子是等价的吗？

是的，但措辞不恰当。这些问题都不是决策问题。决策问题返回true或false。NP完全是决策问题的一种分类，所以说上述问题是NP完全是“不恰当的”。但如果我们说，“图中有X个圈吗？”那将是一个NP完全问题

我们能说这两个是NP难的吗？

---

是的，NP难意味着它和NP一样难，至少是这样，因为这两个问题是NP完全的，那么这是真的。

你是说其中两个是NP完全的和NP难的？或者更好的决策问题是np-难还是np-完全？np-完全问题是np-难，但np-难问题可能不是np-完全。你的意思是“在一个图中找到所有的圈都是np-完全的。”这个短语是np难的吗？在一个图中寻找所有的圈不是一个决策问题，所以把它归类为np难或np完全是不恰当的。但如果它是，在一个图中是否至少有X个圈？这是NP-完全的，因此NP-难，我们可以说“在一个图中寻找所有的圈不是多重时间解。”

are these two sentence equivalences ? can we say these two is NP-Hard?