有向图的限制弧连通度的开题报告

有向图的限制弧连通度的开题报告一、研究方向和目的有向图是一个具有方向性的图，图中各个节点之间的关系是有明确指向的。有向图的限制弧连通度是指在有向图中去掉其中一个弧后，图被分成了两部分，那么通过其他的弧