离散数学图论部分自学安排

英才1901《离散数学》图论部分自主学习安排

一、分组

第一组施恒阳蒋鹏程孙铭阳黄熙宁

第二组尹书瀚唐义飚蒋浩枫

第三组徐佶楠孙长智张煜来

第四组梁孙俊杰胡翔宇王家宝

第五组邵禹哲罗兰张翠宇

第六组贾泽宇李秋霖叶乔宇

二、内容安排

6.1 图的基本概念（自学基本内容，教师补充应用。第二组汇报定理6.2,6.3）；

6.2 连通性（只要求无向图的连通性，第三组汇报定理6.4的证明）；

6.3 图的矩阵表示（自学、第四组汇报无向图的邻接矩阵及其应用）；

6.4 最短路径问题（第五组汇报）；

6.5欧拉图与哈密尔顿图（自学，第一组安排2人，定理6.10，定理6.15汇报）；

6.6平面图（以教师讲为主，先自学）；

6.7图的着色（了解，自学内容）；

7.1 树（第六组汇报定理7.1）

7.2-7.5（自学，教师引导，补充应用）