Data structures 在无向图中，最简单的循环必须有3个节点？

我试图写一个关于圈和无向图的证明，但我被一些东西弄糊涂了

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

---

因此，我需要至少3个顶点，从2个顶点到其中一个节点有2个连接，另外两个节点之间有一个连接，才能在一个图中有最小的可能循环（一个tringle）。还是我走错路了

正如维基百科上的文章所说：

循环图或循环图是由单个 循环，或者换言之，在一条直线上连接一些顶点 封闭链。具有n个顶点的循环图称为Cn。号码 Cn中的顶点数等于边数，每个顶点都有 二级；也就是说，每个顶点正好有两条边与其关联

所以，“如果我的图只有两个顶点和一条连接它们的边，这不是一个循环，是吗？”不…

---

“因此，我需要至少3个顶点，其中2个顶点与其中一个节点之间有2个连接，另外两个顶点之间有一个连接，才能在图形中具有最小的可能循环（三角曲线）：-没错。

是的，可以用3个节点创建最简单的可能循环

具有2个节点的图不是循环，也不能是循环，因为它与一组节点包含一个循环的规则冲突。如果有3个节点，则如果每个节点至少有2条边，则可能具有一个循环

为了检查循环，必须检查以下规则：

如果查看一个节点的所有邻居，其中有一个已经访问过，并且它与您访问的前一个不同，那么您有一个循环