主题
Search

有向图汇点


Sink

局部汇点是有向图中没有出边的节点,也称为终端节点(Borowski 和 Borwein 1991, p. 401;左图)。全局汇点(通常简称为汇点)是有向图中可以从所有有向边到达的节点(Harary 1994, p. 201;右图)。


另请参阅

有向图源点, 有向图, 网络

使用 探索

参考文献

Borowski, E. J. and Borwein, J. M. (Eds.). 哈珀柯林斯数学词典。 New York: HarperCollins, 1991.Cormen, T. H.; Leiserson, C. E.l and Rivest, R. L. 算法导论。 Cambridge, MA: MIT Press, 1990.Harary, F. 图论。 Reading, MA: Addison-Wesley, 1994.

在 中被引用

有向图汇点

请引用为

Weisstein, Eric W. "有向图汇点。" 来自 —— 资源。 https://mathworld.net.cn/DigraphSink.html

主题分类