我正在尝试写一个关于循环和无向图的证明，但我对某些事情感到困惑。
如果我的图只有 2 个顶点和一条连接它们的边，那不是循环，不是吗？
因此，我需要至少 3 个顶点，其中 2 个顶点与其中一个节点之间有 2 个连接，另外两个顶点之间有一个连接，以便在图中具有尽可能小的循环（三角形）。或者我的做法是错误的？
是的，可以用 3 个节点创建最简单的循环。
具有 2 个节点的图不是环，也不能是环，因为它与一组节点包含环的规则相冲突。如果有 3 个节点，则如果每个节点都有 at，则可能存在环至少 2 个边。
为了检查周期，您必须检查以下规则：
如果你查看一个节点的所有邻居，发现有一个节点已经被访问过，并且它与你访问的前一个节点不同，那么你就有了一个循环。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
