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