第1个回答 2012-05-21
Graph theory, it is a branch of mathematics, is a new subject, the rapid development and wide application. It has been widely applied to physical, chemical, operations research, computer science, electronics, information theory, control theory, network management, social science almost all subject areas. On the other hand, along with the development of these disciplines, particularly the rapid development of the computer science, and contributed greatly to the development of the graph theory.
Major in graph theory as the research object. The research object graph theory is by some given point and connecting the two o 'clock line form graphics, the graphics usually used to describe something of a specific relationship between, with dots represent things, with connecting the two o 'clock line said two things with corresponding between this relationship, it is usually used in mathematics abstraction of the typical representative of visual thinking method.
Graph theory is itself a part of applied mathematics from many people like, history of graph theory in the study of both the genius mathematician who many, many of the amateur. The documentation of graph theory first appeared in the treatise of euler in 1736, he thought the original problem has a strong practical background.
Graph theory originated in the famous ko seven bridge in Johannesburg. The belt in Johannesburg, at axel seven bridge over the river to the island and the island is connected with the Banks (as shown), there is a problem is to these four pieces of land from any of a start, through each bridge and happened only through a, and go back to the starting point. There have been many people after countless try to all have no success. In 1736, however, euler incredible solved the problem, he will be the problem as analysis smoke into the first graph theory problem, which USES some to replace every piece of land, will each bridge with connecting corresponding two points of a line to replace, so get the equivalent of a "figure" (as shown). Euler research and solved the problem, he put the question comes down to below the right figure "a stroke" problem, proved that the problem is not the solution. He not only solved the problem, and gives the connected graph can draw a of the important conditions is that they are connected, and strange vertex (through the point of arc article is odd number) of the number of 0 or 2. The job makes euler become graph theory (and the founder of topology).
In the real world, many of the things states by graphics to describe, make its simple, intuitive, and easy to understand, help thinking, easy to memory, and at the same time according to the characteristics of the graph, generalized Petersen figure as part of the content of graph theory, research the deepening our understanding of the graph theory has certain significance. General Petersen figure is Petersen figure of promotion, is a kind of important in the Internet, so many years the attention and research. In figure control theory, to a given a figure or kind of figure a basic question is sure the KongZhiShu. Although any intention to determine the KongZhiShu still research, still have many unresolved place, in the present study, the KongZhiShu completely determined the figure class is very small, but we can be sure some special figure kind KongZhiShu, many research work is in a given situation general graph or a kind of figure of KongZhiShu. For this background, we try to the main contributor to the field of view is concluded, and analyzing its theoretical logic, and strive to from another side to understand the generalized petersen figure, and the essence of it. Specifically, we can from the generalized petersen figure into the whole process of development and change, see, it is what is the nature of the content? From the historical development up to now start, we'll get what the nature and the future more content? With all kinds of complicated solution, how we suppose to generalized petersen figure more direction? This paper further hope for the people to seek the answer to that question with some useful perspective. This paper reviewed the documents in accordance with the general petersen figure basically about on the development process. Summarize comments of XX various theory hypothesis and puts forward some guess. Although the perspective of literature each are not identical, but most are generalized petersen figure KongZhiShu theory of start. Along with the progress of history, generalized petersen figure KongZhiShu more nature and content will be found proposed verification.