我想：如果欧拉先生在世，四色问题就不可能成为难题，对他来说，几分钟就可解决。何以见得？有哥尼斯堡七桥问题的解决和关于平面图的欧拉公式为证。|
现在的数学家们为什么没有用演绎的方法证明它？不知道!更不知道有几个有思想的数学家在研究它，学而有成，若研究而没有结果，那将是他们的事业的失败，有几人愿冒险而为之？做些有规有矩的事，发些鸡毛蒜皮、无关痛痒的论文，做教授、做研究员恐怕也不是什么难事吧。何苦而为之。WN;
我所知道的研究者，大抵都是些“江湖数学”工作者，抱着冲天的热情，大部分不知图论为何物，就一头扎入了“研究”工作中，成果吧是有的，就是除了他自己，世界上再没有人能看懂他的论文，这是一类；另一类就是死抱着五色定理的证明方法不放，一条道走到底，举者双手到处高喊：我证明四色定理啦! 我证明四色定理啦!现在，至少在我国，如果你不是数学工作者，关于难题的论文要受到认真的、严格的审查的大门基本是关闭的。~x}I&阅读全文>
发表于 @ 2008年04月25日 19:04:00|评论(loading...)|编辑
#include <iostream>
using namespace std;
bool ok(int x[],int k,bool c[5][5],int n) //判断对顶点k着色以后是否合法着色
{
int i;
for(i=0;i<k;i++)
if((c[k][i]&&x[k]==x[i]))
return false;
return true;
}
//输入n为顶点个数，颜色数m，图的邻接矩阵c[][]
//输出n个顶点的着色x[]
void m_coloring(int n,int m,int x[],bool c[5][5])
{
int i,k;
for(i=0;i<n;i++)
x[i]=0;
k=0;
while(k>=0)
{
x[k]++;
while((x[k]<=m)&&(阅读全文>
发表于 @ 2008年04月23日 14:13:00|评论(loading...)|编辑