摘要
当今很多学者都已经开始对图的m着色问题进行研究,随着科学技术的不断发展不单只是数学界的学者在对此对深入的研究,计算机工作研究人员也开始借助计算机在研究这个N-P难题。m着色问题提出后的100多年来,虽然数学家在对这个问题研究时,推动了数学的一个分支--图论的发展,但m着色问题的本身却一直不能解决。一直到计算机研究人员首次在靠电子计算机辅助的条件下解决了著名数学难题,完成了“人没有能够完成的事情”。尽管图的m着色问题的研究至今仍未终结,各方面学者仍在不懈努力,但是计算机对它的帮助这本身也就具有了重要的意义。
Nowadays, a great deal of scholars has been taking research on the issue of coloring up pictures. With the development of science and technology, it is not only mathematicians but also computational researchers that are pervasively setting about the problem of mcoloring up. Mathematicians have problem of m-coloring up has not been the scholars in various fields keep hard working. Moreover, it is significant for adopting computers, the powerful tools. This paper aims to give a brief introduction on the theory of m-coloring up, as well as the processes of calculating methods, and its evaluation of efficiency. It is open to your valuable criticisms and suggestions.
出处
《重庆职业技术学院学报》
2006年第1期55-57,共3页
Journal of Chongqing Vocational& Technical Institute
关键词
m着色
计算机辅助
效率计算
m-coloring the help of computers evaluation of efficiency
