关于图的连通分支.pdfVIP

第27卷第2期 延安大学学报(自然科学版) V01．27No．2 关于图的连通分支 呼 勇 (延安职业技术学院，陕西延安716000) 摘要：通过对图的连通分支的大小以及结构进行探讨，得到了若干新的结果。 关键词：图论；连通分支；最大连通分支；最小最大分支 中图分类号：0174文献标识码：A文章编号：1004石02X(2008)02羽17旬3 1 概念 c詈，半+坚型掣 本文所言之图皆指无环无重边的有限无向简单 图。通常用y(G)和E(·G)分别表示图G的顶点集 与边集，而m(G)表示在图G的所有连通分支中顶 点数最多的那个连通分支的顶点数，即设G。，G：， 其中[戈]表示小于等于石的最小整数。 …，G。是图G的所有连通分支，则m(G)=max l y(G；)I，顶点数最多的那个连通分支被称为是最形证明，其余的递推就可以了。 大连通分支。任给s∈y(G)，G—S表示图G中去