Components and acyclicity of graphs. An exercise in combining precision with concision
(2021)
Journal Article
Backhouse, R., Doornbos, H., Glück, R., & van der Woude, J. (2022). Components and acyclicity of graphs. An exercise in combining precision with concision. Journal of Logical and Algebraic Methods in Programming, 124, Article 100730. https://doi.org/10.1016/j.jlamp.2021.100730
Central to algorithmic graph theory are the concepts of acyclicity and strongly connected components of a graph, and the related search algorithms. This article is about combining mathematical precision and concision in the presentation of these conc... Read More about Components and acyclicity of graphs. An exercise in combining precision with concision.