图G的r-边染色是指一个满射φ:E(G)→{1,2,…,r｝.边染色图G称为单色的,若图G的所有边都染有相同的颜色.边染色图G称为杂色的,若图G的任意两条边都染有不同的颜色.　　 Erd(o)s的一个简单而著名的注记表明任何2-边染色完全图Kn都有一棵单色支撑树.一个自然的推广题是:将r-边染色完全图Kn划分成尽可能少的点不交的单色树.Erd(o)s等人提出了r-边染色图的单色子图划分数的概念.对应于图的单色子图划分问题,Chen等人提出了r-边染色图的杂色树划分数的概念.边染色图的单色和杂色子图划分问题在图论研究中具有重要的理论意义,相关的研究日益引起众多研究者的兴趣.　　 本文主要研究边染色图的杂色子图划分问题,主要研究结果如下:　　 第一部分从算法的角度研究r-边染色完全二部图Km,n的杂色树划分问题,设计了一个多项式时间算法,它能在多项式时间内找到至多tr(Km,n)棵点不交的杂色树覆盖Km,n的所有顶点.　　 第二部分主要考虑r-边染色完全三部图的杂色树划分数问题,在第一部分完全二部图的结论基础上,继续研究完全三部图并得到了r-边染色完全三部图的杂色树划分数的精确表达式.