单向连通图
的有关信息介绍如下：
单向连通图（unilateral connected digraph）是离散数学中描述有向图连通性的基本概念，指图中任意两个顶点间至少存在单向可达路径的有向图 。
有向图的连通性分为强连通、单向连通和弱连通三个层级，其中单向连通图的连通性强于弱连通图但弱于强连通图。根据判定定理，当且仅当有向图中存在一条经过所有顶点的路径时，该图才为单向连通图 。相关概念包括通过极大单向连通子图定义的单向连通分支等。
想要了解更多“单向连通图”的信息，请点击：单向连通图百科
单向连通图
Simone
发布于 2026-10-18 23:47:57
931 阅读
