The paper briefly introduces some graph theory methods such as maximal connected subgraph,maximal cliques,perfect match and graph spectral research which applied in prediction of protein structure.

• 该文简要介绍图的连通子图、图的最大团、图的完美匹配及图谱法在蛋白质结构预测中的应用。