例谈竞赛中网络图问题的求解 |
| |
引用本文: | 周其林.例谈竞赛中网络图问题的求解[J].中学数学杂志,2003(6). |
| |
作者姓名: | 周其林 |
| |
作者单位: | 安徽省繁昌三中 241200 |
| |
摘 要: | 20 0 3年全国初中数学竞赛试题有一道网络图的问题 ,在现实生活中有许多实际问题 ,如若干个城市之间建造铁路网、通信网及对新建居民点供应自来水和煤气 ,以及最大信息流量等 ,都可以归纳为网络图的问题 .解决这一问题往往都要用到图论和算法理论的思想去解决 ,所以一些图论的简单知识已经陆续地进入到不同层次的中学教材中 ,数学竞赛和数学知识应用竞赛中需要运用图论知识解决的问题也日渐增多 .本文通过有关例题谈谈这类问题的解法 .1 最短行程问题图 1 图 2例 1 (2 0 0 3全国初中数学竞赛试题 )某人租用一辆汽车由A城前往…
|
本文献已被 CNKI 等数据库收录! |
|