关于计算机专业图论课教学内容的改革

摘要

图论是离散数学中的一个重要的组成部分,是计算机专业的重要基础课.现有的图论课的常规教学内容比较陈旧,不能反映图论领域日新月异的发展.为此,在图论选修课中引进一些图论中的最新理论和在计算机中有重要应用的内容,如:超图、关联图、交图的概念,收缩子图(minor)及相关理论,树宽的概念及其在图论算法中的应用等.