主持人：追求进步，学术倾听，世纪大讲堂问候您。在生活当中有一个词汇叫“分 岔，我理解呢，最多说分岔有三种人：第一种是植物学家，因为每一棵树都可能 有无数的分岔；第二类就是教育家，咱们经常说人生的道路很长，但是道路当中 有很多岔路口，我们在路口的时候选择往哪个方向走是最重要的；第三类就是城 市交通的管理者和铁路线上的一些搬道岔的工人

1．大力加强农业基础建设 2．干部换届要树正气刹歪风 3、冰雪无情人有情 4、养成和保持一种良好的执政心态 5、转变经济发展方式不放松 6、推进政府职能转变是一场革命

1、网孔电流分析法； 2、节点电压分析法； 3、含运放的电阻电路分析；（不考） 4、树的概念；（不考） 5、回路电流法。（不考）

1 图与网络的基本概念 2 最短路问题 3 最小生成树问题 4 最大流问题 5 最小费用最大流问题

§8.1 有向图的基本概念 §8.2 有向路与有向圈 §8.3 有向图的连通性 §8.4 Euler 有向图和 Hamilton 有向图 §8.5 竞赛图 §8.6 根树及其应用

网络——赋权图，记D=（V，E，C），其中C={c1，…，cn}， ci为边ei上的权（设ci ）。 网络分析主要内容——最小部分树、最短路、最大流

通过本课程的学习，学生初步学会用Matlab软件做数值计算、解优化模型、解图论问题；初步理解并上机操练下列数值计算方法：方程求解、迭代法、微分方程求解、插值法、曲线拟合、回归分析、计算机模拟、线性规划与非线性规划、图论中的最小生成树和最短路径；初步学会用数学建模的方法解决一些实际问题

住宅的西北方最好有棵大树，西北为乾，树有木精，可以保护住宅主人。从风向 看，冬天的西北风最凶、最冷，有大树就可以档风。 宅前大门口不可有大树。有大树会阻碍空气流通，会有缤纷的 落叶，会有小虫掉下。但是，大树有利于纳凉，调节温度

11.1 欧拉图与哈密尔顿图 11.2 二部图 11.3 树 11.4 平面图

一、图的基本概念 二、图的存储结构 三、图的遍历 四、生成树 五、最短路径 六、拓扑排序 七、关键路径