Websoft: GTA

课程信息课程简介

人与人之间的社交关系、生态环境中的食物链、互联网中路由器之间的连接，人们的日常生活中有许多这样的图和网络，影响着生活的方方面面。社交关系是否丰富、食物链是否稳定、路由器的连接有多强的容错性，要回答这些问题，需要从数学的角度将这些图和网络恰当地表示出来，在此基础上，采用合适的方式对问题进行建模，最终找到算法加以解决。这些实际需求推动了图论的发展。

事实上，图论是研究图和网络的数学分支，它将集合元素间的二元关系表示为由顶点和边组成的数学结构，研究这些结构的各种性质。图论中有许多易懂难解的问题，充满思想性和技巧性，十分适合训练学生的逻辑思维，并进一步提高算法设计与分析能力。图论中的典型模型和算法，不仅为学生进一步学习组合优化等提供基础支撑，也能在众多领域中找到应用范例，从而为未来的学习研究提供一种有力的工具。

教学周历第11周：独立、覆盖和支配

第12周：染色

第13周：平面

第14周：上机编程（可平面性）第15周：期末考试第16周：端午停课