| 图论在大学生数学建模竞赛中的应用 |
| |
| 引用本文： | 王国兴. 图论在大学生数学建模竞赛中的应用[J]. 菏泽学院学报, 2012, 34(2): 108-111 |
| |
| 作者姓名： | 王国兴 |
| |
| 作者单位： | 兰州商学院信息工程学院,甘肃兰州,730020 |
| |
| 基金项目： | 基金项目:国家自然科学基金资助项目，兰州商学院科研资助项目 |
| |
| 摘 要： | 随着图论的发展，图论的理论和方法广泛应用于大学生数学建模竞赛中．讨论了大学生数学建模竞赛中如下图论问题的应用：二分图的最大匹配，最大点独立集；最佳推销员回路，哈密尔顿图；最小生成树等．
|
| 关 键 词： | 图论 二分图 最佳推销员回路 哈密尔顿图 最小生成树 大学生 数学建模竞赛 |
The Usage of Graph Theory in the Mathematical Modelling Contest |
| |
| WANG Guo-xing. The Usage of Graph Theory in the Mathematical Modelling Contest[J]. , 2012, 34(2): 108-111 |
| |
| Authors: | WANG Guo-xing |
| |
| Affiliation: | WANG Guo-xing(School of Information Engineering,Lanzhou University of Finance and Economics,Lanzhou Gansu 730020,China) |
| |
| Abstract: | With the development of the graph theory,its theories and methods are widely used in the Mathematical Modelling Contest.The discussion about the application of graphic problems in the Mathematical Modelling Contest: maximum matching of bipartite graph,maximum independent set;optimal travelling salesman loop,Hamilton graph;Solve Minimum Spanning Tree and so on. |
| |
| Keywords: | graph theory bipartite graph optimal travelling salesman loop Hamilton graph Solve MinimumSpanning Tree(SMST) college student the Mathematical Modelling Contest |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
