摘要
图论模型方法是处理实际问题的一种有效的数学方法,随着计算机科学的发展,图论得到了快速发展.通过几种重要的图论模型,包括树的模型、染色模型、遍历模型、匹配模型和初等模型等,论述了这些图论模型的特点及其在实际问题中的应用.
Graph theory model method is an effective mathematical method of dealing with practical problems.With the development of computer science,graph theory has been rapid development.In this paper,the characteristics of graph theory model and its application were discussed through several important graph theory model,which including tree model,coloring model,traversal model,matching model and elementary model etc.
出处
《兰州文理学院学报（自然科学版）》
2014年第4期38-42,共5页
Journal of Lanzhou University of Arts and Science(Natural Sciences)
基金
2012年新世纪广西高等教育教改工程项目(2012JGA251)
关键词
数学模型
图论
离散数学
mathematical modeling
graph theory
discrete mathematics
