图论中一个定理证明的修正  

Correction of Proof of the Theorem in Graph theory

作　　者：陈明[1] 李刚[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266590

出　　处：《中国科技信息》2012年第8期51-51,共1页China Science and Technology Information

基　　金：山东科技大学"春雷计划"(2010AZZ173)

摘　　要：图论部分有一个重要的定理任意平面G最多是5-色的,有时也称为5-色定理。针对左孝凌等编著的《离散数学》教材中这个定理的证明,本文指出了其中的不足之处,提出了完善的方法,消除了学生对有关概念的误解。There are an important theorems in graph theory that an arbitrary plane G is at most 5–color.According to the proof of the theorem,the paper points out the inadequacy,and proposes the perfect methods,and eliminate students＇ misunderstanding on some concepts.

关 键 词：离散数学 连通图 着色 

分 类 号：O157.5[理学—数学]