相关疑难解决方法(0)

给定具有n个顶点(| V | = n)的无向图G =(V,E),如何找到它是否包含O(n)中的循环？

我正在尝试写一个关于循环和无向图的证明，但我对某些事情感到困惑。

如果我的图只有 2 个顶点和一条连接它们的边，那不是循环，不是吗？

因此，我需要至少 3 个顶点，其中 2 个顶点与其中一个节点之间有 2 个连接，另外两个顶点之间有一个连接，以便在图中具有尽可能小的循环（三角形）。或者我的做法是错误的？