浅析数学竞赛中的有关图论问题(3)

问题解决对于数学竞赛中出现的整数序列问题虽然近几年较少出现，但为了图论知识的巩固对这一部分的分析还是有必要的：整数序列问题主要应用图论中有关图的度序列定理的应用，若序列为某个图的度序列则这个整数序列所有数之和必须为偶数也即序列中奇点的个数为偶数个；对于数学竞赛中出现的赛程问题往往需要将题目中的信息转化为图以及图所具有的信息，根据根据握手定理，对问题进行求解.而人与人之间的抽象关系问题则更要借助与图进行形象化的表示，结合题意给出所构建图应该具有的性质以及所要证明的结论,这类问题的解决则需要借助于有关图的一些逻辑结构、图形的有关公理.以下对数学竞赛中有关的一些试题进行分析，阐述进而得出启示.