数学建模社区-数学中国's Archiver
论坛
›
图论算法
› 三色图构造问题
ttmxlz
发表于 2014-2-2 16:03
三色图构造问题
把四色平面图变为三色平面图的问题:四色平面图至少要消去六分之一条边才能变成三色平面图,但是这些边不是任意的六分之一条边,而是具有某种特定的结构。请证明这个结论!并指出这些边的特定结构的具体含义!(详看附件)
页:
[1]
查看完整版本:
三色图构造问题