图论—智慧树网

图论

理学 (07)/数学类 (0701)

课程介绍申请学校选课

图论是数学的一个分支，它的研究对象是图，主要研究图的结构. 图论中的图由若干给定的顶点及连接某些顶点对的边所构成，其表达的是顶点集合上的一种二元关系. 图论起源于哥尼斯堡七桥问题，历经数百年的发展，更得益于计算机科学的有力推动，已成长为数学科学的重要分支. 图论不仅与数学的众多分支如拓扑、代数、概率、几何、分析、数论等有联系并相互促进，已形成拓扑图论、代数图论、随机图论、算法图论、模糊图论、超图理论等研究方向；而且图论也广泛应用于计算机科学、运筹学、信息科学、物理、化学、生物、控制、交通、通信、人工智能以及社会科学等领域.
    本课程由长安大学图论教学团队柳顺义博士、刘奋进博士、覃忠美博士、李玉超博士主讲. 主要介绍图的基本概念、树、图的连通性、匹配理论、欧拉图和哈密顿图、拉姆塞数、染色理论、可平面图以及若干图论算法等. 本课程除了介绍图论的基本概念、基本定理、基本方法和算法，还适当介绍图论的一些新研究成果. 请让我们开启图论课程学习之旅吧，祝各位同学学习愉快！