《图论及其应用》程建设探索.PDF

教育与现代化　　　　　1997 年第二期[ 总第 43 期] ·41 · 《图论及其应用》课程建设探索 徐　俊　明 　　摘　要　　本文叙述了图论的飞速发展和它的广泛应用, 在高等理工院校中 开设《图论及其应用》课程对深化教学改革, 更新教学内容, 优化学生的知识结构, 培养跨世纪人才的必要性和重要性。同时结合作者开设此课程的多年教学实践, 介 绍对该课程进行教材建设和在教学方法上的一些新的探索和尝试。 一、引　　　言 　　自然界和人类社会中的大量事物以及事 许多高等院校已为数学系、电子学系和计算机 物之间的关系, 常可用图形来描述。例如, 物质 科学系本科生开设了图论课程。我校计算机科 结构、电气网络、城市规划、交通运输、信息传 学系就是其中之一。数学系王树禾教授授课多 [ 1 ] 输、工作调配、事物关系等等都可以用点和线 年, 并专门编写出版了教材《图论及其算法》 连起来所组成的图形来模拟。研究图的基本概 供计算机科学系使用。但在全校范围内开设这 念和性质, 图的理论及其应用是构成图论的主 门课程供各专业本科生选修的高等院校, 在国 要内容。 内尚无先例, 在国外也不多见。国家教委目前 任何一个包含了某种二元关系的系统都 还没有此类课程的教学大纲, 从 1989 年开始, 可以用图论的方法来分析, 而且它具有形象直 我校率先为全校本科生开设了《图论及其应 观的特点。图论中应用的图形与几何上的图形 用》选修课程。选修的学生热情很高, 兴趣很 ( 不同, 每条边均可赋以权 这个“权”可取为一 浓, 选修学生人数最多一次达 130 人。在教学 ) 个正数值, 用来表示矩离、流量、费用等等 , 组 实践的基础上, 笔者编写了《图论及其应用》讲 成加权图, 用来研究系统特性, 进行决策分析, 义, 先后做了三次修改, 反映较好。中国图论研 确定最优设计, 调整经济管理和试验方法等 究会副理事长李乔教授在审阅讲义时高兴地 等。 给我校数学系、教务处和出版社写推荐信, 信 总之, 图论是研究自然科学、工程技术、经 中这样评价《图论及其应用》讲义: “它系统论 济管理以及社会问题的一个重要的现代数学 述了图论中各主要专题的基本理论和有代表 工具, 因而受到全世界数学界和其他科学界越 性的多种应用, 对各专题的经典结果都力求给 ( ) 来越广泛的重视, 从八十年代开始, 国内外有 出最新的简单证明 有时给出多种证明 , 并着 徐俊明: 中国科学技术大学数学系副教授 © 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved. ·42 · 徐俊明·《图论及其应用》课程建设探索 意加强各专题间的贯通联系, 使读者感受到图 用》选修课教材, 徐俊明同志的书稿是教学实 论这个数学学科虽然年轻, 但一方面其内涵丰 践的产物, 有水平、有特色, 完全能满足上述教 富多彩, 引人入胜, 具有理论深度; 另一方面又 学需要, 特向数学系、教务处和出版社的有关 有非常广泛的多种多样的应用。另外, 作者从 负责同志推荐尽快在