摘要
采用常规教学方法研究平面图的“四色问题”,先对极大平面图的结构进行分析研究也许是必要的。从证明极大平面图的充分必要条件定理出发,得到求作任意阶极大平面图的方法。
It may be necessary,at first,to analyze the structure of maximum plane graph in order to study “four-color problem”of a plane graph.On the basis of sufficient and necesary con- ditions,the method of making a plane graph of arbitrary order can be reached.
出处
《北京机械工业学院学报》
1997年第2期51-55,共5页
Journal of Beijing Institute of Machinery
关键词
平面图
非平面图
极大平面图
plane graph
non-plane graph
maximum plane graph
