论文部分内容阅读
电线、电话线、网线……错综复杂地盘绕在一起,如何使它们排得更合理?如何用较少的线覆盖更多的用户?这些都是图论最简单的应用。图论起源于著名的哥尼斯堡七桥问题,其中最著名的问题要数四色猜想。目前,图论广泛应用于计算科学、社会科学和自然科学等各个领域。
Wires, telephone lines, network cables ... are intertwined in a complicated way, how to make them more reasonable? How to cover more users with fewer lines? These are the simplest applications of graph theory. Graph theory originates from the famous Seven Bridge in Konigsberg, among which the most famous problem is the speculation of four colors. At present, graph theory is widely used in various fields such as computing science, social science and natural science.