正在加载图片...
(1)d(vo)<5, (2)d(vo)=5 定理61(c色定理):地图G是2面可着 色的当且仅当它是一个欧拉图。 证明:(1)G是2-面可着色的,则它是一 个欧拉图 (2)G是欧拉图,则G是2-面可着色的(1)d(v0 )<5, (2)d(v0 )=5 定理 6.11(二色定理):地图G是2-面可着 色的当且仅当它是一个欧拉图。 证明:(1) G是2-面可着色的,则它是一 个欧拉图 (2) G是欧拉图,则G是2-面可着色的
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有