标签： graph-theory
假设有一个 DIRECTED 图形，其中包含2个节点A和B.有和边连接A到B.现在这个有向图不包含循环。但是一旦我从B添加边缘到A，现在就存在一个循环。现在是 UNDIRECTED 图形，其中包含2个节点A和B.这里两个节点可以相互访问。就像你可以从B到A和从A到B.所以这不是一个循环吗？
答案 0 :(得分：0)
这取决于您在无向图中定义循环的方式。
问题是您必须使用相同的边缘两次才能完成无向图表中的循环。在定向图表中，您使用不同的边缘从A到B以及从B到A