设Ｇ是简单极小ｎ边连通图，最大度为△（Ｇ），ｎ度顶点集合为Ｄ．对每一顶点ｘ∈Ｖ（Ｇ），给出Ｖ（Ｇ）─（Ｘ）一个特殊划分，并由此推出｜Ｄ｜≥△（Ｇ）及存在ｄ（ｘ）条边不相交的Ｘ－Ｄ路．......

...

提出了一个通过DFS树求解图的边连通性问题的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较......