强连通性及其应用

摘要：

有向图广泛应用于各种科学和工程学科中的非对称关系建模。我们讨论了强连通有向图的不变量-最小数量的顶点或边需要删除，使剩余的图不是强连通的。通过与无向图类比，这些不变量被称为强顶点/边连通性。我们回顾这些不变量的一些性质。一些公开的神经科学中使用的连接图的计算结果进行了说明。

英文摘要：

Directed graphs are widely used in modelling of nonsymmetric relations in various sciences and engineering disciplines. We discuss invariants of strongly connected directed graphs - minimal number of vertices or edges necessary to remove to make remaining graphs not strongly connected. By analogy with undirected graphs these invariants are called strong vertex/edge connectivities. We review some properties of these invariants. Computational results for some publicly available connectome graphs used in neuroscience are described.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。