首先确定一个概念：一个平面有限连通图如果能把其所有的面分成两类（或涂成两种色），且该图所有有公共边的两个面的分类均不同，就说这个图的面是可2着色的
一个平面连通有限图是欧拉图当且仅当这个图的面是可2着色的！！
注：就是相邻两个面都相邻的桥也算是公共边。
发现如果不是简单图好像也成立。
欢呼吧！



粗体的就是添加了的

[ 本帖最后由 张诚 于 2008-8-17 09:57 编辑 ]

图里哪有面？

面就是顶点和边所围成的区域

图表示顶点与顶点的关系，没有什么区域不区域的吧

你可以百度或Google一下，的确有这个概念

哪有？

。。。

第1，2个3个面，第3个两个面

封闭的算一个面？

貌似

这三个是不是欧拉图？

[ 本帖最后由 opqxyz456 于 2008-8-13 11:29 编辑 ]

哪三个？

图片里的三个

？？
还有一点，就是相邻两个面的桥也算是公共边

什么桥？