具有最多边的唯一因子图

§1.引言设G=(V,E)是简单图,V和E分别是G的顶点集和边集。n=|V|称为顶点数,m=|E|称为边数。设S(?)V,从G中去掉S得到的子图,用G-S表示,就是V-S生成的子图。G的两条边e_1,e_2若有一个公共端点,称为是关联的.设F(?)E是G的边子集,F中任