6

我想谈谈有向无环图中从节点节点到另一个节点有多条路径的地方。这不是一个“循环”,我应该怎么称呼它?我使用的是“钻石”一词,但这意味着只有四个节点,这是不对的。

4

1 回答 1

3

正如您所说,正确的术语不太可能是菱形图,它已经具有相似但略有不同的含义

这很难看,但是您所指的图是偶极图的同胚。也就是说,您可以通过收缩任何边的入度和出度为 1 来简化图形。

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

于 2012-06-06T11:32:48.483 回答