主题
Search

有向图源点


Source

局部源点是一个有向图中没有入边的节点(Borowski 和 Borwein 1991,第 401 页;左图),而全局源点(通常简称为源点)是一个有向图中可以到达所有其他节点的节点(Harary 1994,第 201 页;右图)。


另请参阅

有向图汇点, 有向图, 网络

使用 探索

参考文献

Borowski, E. J. 和 Borwein, J. M. (编). 哈珀·柯林斯数学词典. New York: HarperCollins, 1991.Harary, F. 图论. Reading, MA: Addison-Wesley, 1994.

请这样引用

韦斯坦因,埃里克·W. "有向图源点." 来自 —— 资源. https://mathworld.net.cn/DigraphSource.html

学科分类