G4平面图和图着色.pptVIP

例:对偶图 对偶图的性质 性质1:若G是平面图,则G必有对偶图G*,且G*是唯一的. 可平面图的不同平面嵌入可有不同构的对偶图. 性质2: G*是连通图. 即使G不连通. 性质3:若G是连通平面图,那么(G*)* ? G. 性质4:对连通平面图G及其对偶图G*: m ? m*, n ? d *, d ? n* 性质5:设C是平面图G的初级回路,S*是G*中与C的各边ei对应的e*i的集合,则S*是G*的割集. 平面图的染色 染色问题:对平面图的域涂色,要求相邻域具有不同颜色. 定理:每一个平面图G都是5-可着色的. 四色猜想:平面图的涂色只需四色? 1976年四色定理得到证明. 1996年Robertson, Sanders, Seymour和Thomas宣布了一个更简单的证明并于1997年发表. 5-Aza-CdR对人食管癌细胞株生物学行为及TFPI-2 mRNA表达的影响 五、智慧和思维的源泉：阅览文献，做有心人 做学问的人还是要必备一些书： 周庆林主编《研究性学习指导》（广西大学出版社，2002年5月第1版） 黄光扬主编 《教育测量与评价》（华东师范大学出版社 2002年8月第一版） （美）W.James Popham 著 《促进教学的课堂评价》（中国轻工业出版社 2003年1月第一版） 史晓燕 《发展性教育评价的理论与实践》（河北教育出版社 2003年11月第一版） （