|
|||||
|
|
| 图论中的一个极值问题——从一道初中竞赛题谈起 | |
| 引用本文： | 黄仁义.图论中的一个极值问题——从一道初中竞赛题谈起[J].数学通报,1990(5):30-32. |
| 作者姓名： | 黄仁义 |
| 作者单位： | 福建泉州一中 |
| 摘 要： | 1989年全国初中数学联赛的最后一道试题,是个很有意义的图论问题。它是图论中著名的Turán定理的最简单特例。1940年,匈牙利数学家Turán为了回答达样的问题:“n个顶点的图G不包含P个顶点的完全图K_p,则图G的最大边数是多少?”而提出了他的著名定理,从而开创了图论研究的一个新方向。经过四十多年来数学家们的努力,现已形成了图论的一个重 |
| 关 键 词： | 图论 极值问题 Turan定理 初中 竞赛题 |
| 本文献已被 CNKI 维普 等数据库收录！ | |