求解有关turan定理的一道cmo题 - 数学竞赛吧

level 5

vofan行楼主

在有八个顶点的简单图中，没有四边形的图的边数的最大值是多少？（简单图是指任一点与
自已没有边相连，而且任何两个顶点之间至多有一条边相连的图）
ps.感觉turan定理这里十分难学.大家有没有什么较好的书籍或者方法，我用的是熊斌老师和郑中义老师合写的小丛书里面的图论，谢谢大家

2014年07月13日 09点07分 1