图论--谱聚类算法的具体问题

各位前辈好,学生是一名研究生,最近在研究一些聚类算法,准备将算法与专业结合起来运用。前段时间看到一篇谱聚类算法的论文,对里面的遍历法和割边数量这一块不是很明白,请问有没有前辈对这方面比较熟悉的,想请教一下前辈们。非常感谢~

http://blog.csdn.net/google19890102/article/details/45697695