高等教育运筹学图与网络.pptx

教学目的与要求:给学生建立起用图建模的思想,学会用图分析问题.

重点与难点:图的各种概念,最短路的求法,最大流的求法,其中难点是最大流的求法.

教学方法:课堂讲授结合WinQSB软件的使用.

思考题,讨论题,作业:本章习题.

参考资料:见前言.

学时分配:8学时.;;1736年瑞士科学家欧拉发表了关于图论方面的第一篇科学论文,解决了著名的哥尼斯堡七桥问题.;第一节图的基本概念与基本定理;名词介绍:;⒊环(loop)多重边,简单图:如果边e的两个端点相重,称该边为环,如.如果两个端点之间多于一条边,称它具有多重边,如对于无环无多重边的图称为简单图.;若其中各边