局部n(弧)强连通有向图

G.Chartrand等在1974年提出了局部u连通的概念。本文将此概念推广到有向图(若有向图D中每个点的邻接点集的导出子图是n(弧)强连通的,则称D为局部n(弧)强连通的),然后给出了下面的定理。定理1任何弱连通的而且局部n弧强连通的有向图是(n+1)弧强连通的。定理2任何弱连通的而且局部n强连通的有向图是(n+1)强连通的。定理2是G.Chartrand等的一个定理的推广,