王国兴

• 1:兰州商学院信息工程学院

摘要(Abstract)：

随着图论的发展,图论的理论和方法广泛应用于大学生数学建模竞赛中.讨论了大学生数学建模竞赛中如下图论问题的应用:二分图的最大匹配,最大点独立集;最佳推销员回路,哈密尔顿图;最小生成树等.

关键词(KeyWords)： 图论;二分图;最佳推销员回路;哈密尔顿图;最小生成树;大学生;数学建模竞赛

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(61163037,61163054);; 兰州商学院科研资助项目(LZ201121)

作者(Author): 王国兴

DOI: 10.16393/j.cnki.37-1436/z.2012.02.006

参考文献(References)：

• [1]Bondy J A,Murty U S R.Graph Theory with Applications[M].New York:The Macmillan Press Ltd,1976.
• [2]王朝瑞.图论[M].北京:北京理工大学出版社,2000.
• [3]边馥萍,侯文华,梁冯珍.数学模型方法与算法[M].北京:高等教育出版社,2005.
• [4]叶其孝.大学生数学建模竞赛辅助教材(二)[M].长沙:湖南教育出版社,1997.