有向图传递闭包的另一种构造
组合数学
2012-01-20 v2
摘要
为了形成有向图的传递闭包，必须添加由传递性强制要求的箭头。我们引入了一种传递有向图的构造，该构造通过添加顶点而非箭头来形成，并保留了原始有向图中不同顶点之间形成的传递关系。我们的构造并不适用于所有有向图。
引用
@article{arxiv.1108.3351,
title = {An Alternative Construction to the Transitive Closure of a Directed Graph},
author = {Kenneth L. Price},
journal= {arXiv preprint arXiv:1108.3351},
year = {2012}
}
备注
4 figures