极值图论中的一个经典定理,Erdos-Galli定理,即：G是n个点的图,如果边数e(G)>(k-1)n/2,那么G含长为k的路。基于此定理,Erdos和SoS于1......

极值图论是离散数学中图论方向的一个分支,极值图论研究满足某些性质的(最大或者最小)极值图。对于不同的图的不变量,我们都可以考......