unilateral connected digraph 单面连接有向图
weakly connected digraph [数] 弱连通有向图
strongly connected digraph 强连通图
minimal strongly connected digraph 极小强连通有向图
diameter of strongly connected digraph 强连通图的直径
A strongly connected digraph D is one in which any vertex can be reached from any other vertex by a directed path.
若有向图D中任何两个顶点是互相可达的,则称D为强连通图。
In this paper, we show that under the condition that the minimum degree is at least 3, the iterated line digraph of a super-arc-connected digraph is super-connected.
本文证明了,在最小度至少为3的前提下超弧连通有向图的迭代线图是超点连通的。
应用推荐