论文部分内容阅读
图论是一个应用十分广泛而又极其有趣的数学分支。近二十年来,随着计算机科学的迅速发展,图论在数学领域里如异军突起,进展迅猛。它的起源和发展与许多民间流传的数学游戏有关,例如著名的哥尼斯堡七桥问题和哈密尔顿的周游世界的游戏导致了图论的产生,对四色问题的研究大大地促进了图论的发展。图论不仅和数学的其它分支,如群论、矩阵论、概率论、拓扑学、数值分析和组合数学等有着密切的联系,而且对于其他自然科学,如物理、化学、生物、科学管理和计算机科学等都有广泛的应用。以图论为背景的许多数学趣题不仅能考核智力水平、分析问题和解决问题的能力,而且具有初等性,所以受到
Graph theory is a branch of mathematics that is widely used and extremely interesting. In the past two decades, with the rapid development of computer science, graph theory has risen rapidly in the field of mathematics. Its origin and development are related to many popular math games. For example, the famous Seven Bridges issue of the Konigsberg and Hamilton’s game around the world led to the creation of graph theory. The study of the four-color problem has greatly promoted graph theory. development of. Graph theory is not only closely related to other branches of mathematics such as group theory, matrix theory, probability theory, topology, numerical analysis and combinatorial mathematics, but also to other natural sciences such as physics, chemistry, biology, scientific management and computers. Science, etc. have a wide range of applications. Many mathematics questions based on graph theory can not only assess the level of intelligence, ability to analyze and solve problems, but also have elementary characteristics.