图的邻接矩阵的教学设计

邻接矩阵不仅是代数图论的基石,也是图论与计算机程序间的桥梁,因此邻接矩阵具有重要的意义。但一般运筹学教材中对邻接矩阵只是简单介绍其概念,学生感觉不到邻接矩阵的重要性,更不知道如何应用邻接矩阵去解决运筹学和图论中的问题。为了让学生更好地理解和掌握邻接矩阵,我们对邻接矩阵教学内容进行了设计,在教学实践中取得好的效果。