− | 对完全子图的研究至少可以追溯到'''拉姆齐定理 Ramsey's theorem'''中的图论重组,由Erdős&Szekeres(1935)在论文A combinatorial problem in geometry《几何组合问题》提出的。<ref>The earlier work by {{harvtxt|Kuratowski|1930}} characterizing [[planar graph]]s by forbidden complete and [[complete bipartite graph|complete bipartite]] subgraphs was originally phrased in topological rather than graph-theoretic terms.</ref>但实际上“团”一词是来自Luce&Perry(1949)的论文《群结构矩阵分析的一种方法 A method of matrix analysis of group structure》,后者在社交网络中使用完全子图来对人群进行建模;该模型定义在这群人中,所有人是互相认识的。其实团这一概念在诸多科学领域中均有所应用,尤其是在生物信息学。 | + | 对完全子图的研究至少可以追溯到'''拉姆齐定理 Ramsey's theorem'''中的图论重组,由Erdős&Szekeres(1935)在论文A combinatorial problem in geometry《几何组合问题》提出的。但实际上“团”一词是来自Luce&Perry(1949)的论文《群结构矩阵分析的一种方法 A method of matrix analysis of group structure》,后者在社交网络中使用完全子图来对人群进行建模;该模型定义在这群人中,所有人是互相认识的。其实团这一概念在诸多科学领域中均有所应用,尤其是在生物信息学。 |