与完全图有关的竞赛问题

摘要：

@@ (本讲适合高中)
组合数学是竞赛数学的一个组成部分,而图论中的相关初步知识又是组合数学中的组成部分.由于图主要研究的是点与边之间关系,为此,在解决此类问题时,常常是通过类比的方法先将问题类比成图,其次将问题中的实体抽象成图中的顶点,再将它们之间的关系抽象成边,最后将所要研究的问题转化成研究相关图的性质.本文主要介绍以完全图为背景的竞赛题的处理方法.

机标关键词：完全图、竞赛数学、问题类比、Complete Graph、组合数学、实体抽象、关系、处理方法、成图、相关图、竞赛题、知识、性质、图论、高中、顶点

分类号：O151.1(代数、数论、组合理论)

在线出版日期：2011-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：5-9