Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

XuetangX

图论及其应用

Beijing University of Posts and Telecommunications via XuetangX

Go to class Write review
GetSmarter Ad

AI Adoption - Drive Business Value and Organizational Impact

Learn More → Boot.dev Ad

Learn Backend Development Part-Time, Online

Learn More →

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it

1.课程所属学科专业

0701 数学

2.教学目标与要求

理解图论中的基本概念、基本定理，了解图的计算机存储方法，掌握求解最短路问题的方法；理解树的等价定义、掌握最优树的求法；理解Euler环游、 Hamilton圈等遍历问题的经典理论与算法；理解邮递员问题与旅行推销商问题的相关解法；了解匹配理论，掌握偶图匹配问题的经典算法；理解网络流的相关理论，掌握最大流相关的经典算法。学习课程思政相关内容。



Syllabus

  • 图论及其应用-绪论
    • 第一章 图的概念
      • 第二章 最短路问题
        • 第三章 树与最优树
          • 第四章 匹配与覆盖
            • 第五章 遍历问题
              • 第六章 网络流问题
                • 第七章 连通度问题
                  • 第八章 着色问题
                    • 期末考试

                      Taught by

                      XINJIAN ZHUO, JianHua Yuan, TianPing Shuai, YiNing GanLu, DaWei Yang, CaiXia Kou, ZhongZheng Tang, and WenZhe Xu

                      Tags

                      Reviews

                      Start your review of 图论及其应用

                      Go to class

                      Never Stop Learning.

                      Get personalized course recommendations, track subjects and courses with reminders, and more.

                      Sign up for free
                      Someone learning on their laptop while sitting on the floor.