电路划分问题是超大规模集成电路(VLSI)布线中的一个重要过程，它是降低集成电路布线复杂性、提高电路性能的一种有效方法，因此设计相应的电路划分算法就显得十分必要。针对该问题，在过去的几十年中不断有人提出各种算法来优化和解决它，其中最为著名的就是由Kernighan和Lin在1970年提出的2-划分算法。但是这个算法存在一个缺陷，即算法结果对于初始划分状态的选择具有很强的依赖性，而这可能会导致不同的初始状态会产生截然不同的结果。因此对初始状态选择的改进就成为一个十分重要的问题。　　 本研究提出了一种基于Kernighan-Lin算法的2-划分贪婪算法。这一算法通过依据一定的标准来选取初始划分状态，减少其选择的随意性，从而消减初始状态对于算法最终结果的影响。介绍了2-划分图的连通性，正则性和Hamilton性等性质，为进一步研究2-划分问题提供了相关的理论依据。