图论在实际生活中的应用(3)

总结

图论其实是一门应用数学，它的概念和结果来源非常广泛，既有来自生产实践的问题，也有来自理论研究的问题。它具有以下特点：蕴含了丰富的思想、漂亮的图形和巧妙的证明；涉及的问题多且广泛，问题外表简单朴素，本质上却十分复杂深刻；解决问题的方法千变万化。非常灵活，常常是一种问题一种解法。图论研究的内容非常广泛，如图的连通性、遍历性、图的计数、图的着色、图的极值问题、图的可平面性等。

在实际生活中，图论是有很大的利用价值的，应用的范围也很广泛。在教材《图论及其算法》中就介绍了图论在实际生活中各方面的应用，例如解决中国投递员问题，解决旅行推销员问题，解决七桥问题等。

有的时候通过人工计算和处理图论问题很费时费力而且准确性无法保证，所以我们需要将问题抽象出来再进行分析，通过计算机编程实现，在经过调试和修改实现所需要的功能。通过计算机可以快速的处理问题并准确地给出答案。

参考文献：

[1]殷剑宏、吴亚开.图论及其算法[M].合肥:中国科学技术大学出版社,2005 [2]严蔚敏.数据结构（c语言版）[M].北京:清华大学出版社,2009