有两个传递减少的有向图,它具有不同的边数

时间:2013-12-22 23:45:47

标签: facebook-graph-api math graph

请,
我需要帮助找到一个有向图的例子,它有两个具有不同边数的传递减少。

1 个答案:

答案 0 :(得分:0)

在数学中,有向图的传递约简是一个边缘尽可能少的图形,它具有与给定图形相同的可达性关系。

因此,不可能找到两个具有不同边数的传递减少,如果有两个边,则具有更多边的一个将不会是传递减少。

点击here以获取更多信息。