图划分理论是近年来研究的重点和热点之一。其数学模型来源于现实世界，有着深厚的应用背景，理论自有其深刻性。但由于图划分理论涉及面过广，至今还有许多问题没有被设计出理想的解决方案，甚至没有被解决、被考虑。本文从图划分理论与组合最优化的联系入手，着重考虑了几种图划分问题的模型，刻画了其理论上的性质，并对其研究与应用空间做了客观的展望。 　　本文简要地介绍了图划分问题的由来及模型的分类，给出了一些有益的结果，包括最优算法和近似算法，有些是作者本人的研究成果，预示了可能存在一些独立的最优算法，同时也指出了未来的研究方向。 　　本文包括以下几章： 　　第一章：回顾了问题的由来，理论的形成，给出了到目前为止的一些研究成果。 　　第二章：给出了文中所出现的定义、概念和符号。 　　第三章：讨论了图划分问题的几个模型及其最优算法或近似算法。 　　第四章：介绍了具有结构限制的图划分问题的模型，并给出了二部图上这类问题的一个算法。 　　第五章：给出了相关结论以及未来的研究方向。