对图进行分区需要学习的内容？

Question

我要做一个项目，它需要将一个图(大多数时候是一棵树)划分为几个平衡的子分区。每个节点都有一个权重。

因为我以前对此了解不多，在我十年的编程生涯中也从未接触过这一领域。

有没有人能告诉我为了完美完成这个项目我需要学习什么？我的意思是，最短和关键的学习路径是什么？

书/文章的建议也很受欢迎！

非常感谢。

Answer 1

也许这能帮上忙：http://code.google.com/p/graph-theory-algorithms-book/

请看第三章，pdf的最新下载在左下角。