Reduced graph of finite graph and its connectivity
有限图的约化及其连通性

通过复杂图的邻接矩阵的变换，给出了有限图的约化图的邻接矩阵的概念，并在此基础上证明了有限图与其约化图的连通性是一致的，同时给出了任意有限图连通性判定的约化算法。 