每个无向图都包含环吗？
Does every undirected graph contain a cycle?
假设有一个DIRECTED图，其中包含2个节点A和B。有一条边连接A和B。现在这个有向图不包含循环。但是只要我从 B 到 A 添加一条边，现在就存在一个循环。现在在 UNDIRECTED 图的情况下，它包含 2 个节点 A 和 B。这里两个节点都可以相互访问。就像你可以从 B 到 A，再从 A 到 B。这不是一个循环吗？
这取决于你如何在无向图中定义循环。
问题是您必须使用同一条边两次才能完成无向图中的循环。在 有向 图中，您使用不同的边从 A 到 B 以及从 B 到 A
假设有一个DIRECTED图，其中包含2个节点A和B。有一条边连接A和B。现在这个有向图不包含循环。但是只要我从 B 到 A 添加一条边，现在就存在一个循环。现在在 UNDIRECTED 图的情况下，它包含 2 个节点 A 和 B。这里两个节点都可以相互访问。就像你可以从 B 到 A，再从 A 到 B。这不是一个循环吗？
这取决于你如何在无向图中定义循环。
问题是您必须使用同一条边两次才能完成无向图中的循环。在 有向 图中，您使用不同的边从 A 到 B 以及从 B 到 A