什么是“钻石”有向无环图的正确术语？

Question

我想谈谈有向无环图中的位置，其中从节点节点到另一个节点有多条路径。这不是一个“循环”，我该怎么称呼它？我正在使用术语“钻石”，但这意味着只有四个节点，这是不对的。

Answer 1

正如您所说，正确的术语不太可能是菱形图，它已经有类似但略有不同的meaning。

这很难看，但您所指的图表是homeomorphism的dipole graph。也就是说，您可以通过收入具有in-and-degree-1的任何边缘来简化图形。

从过去的经验来看，图论理论术语可能很难。如果您有数学家的朋友或同事，在这种情况下，他们应该始终是您的第一个停靠点。如果你有时间，你可以在图论上使用一个很好的参考。我推荐Bondy和Murty的Graph Theory或Diestel的Graph Theory。如果两者都不可用，您可以随时尝试wikipedia或其中一个与数学相关的stackexchange站点。