图论(H)（彭攀）
2025秋 课程号：CS270101
2025秋 课程号：CS270101
2025秋 课程号：CS270101
(暂无评价)
(暂无评价)
- 课程难度：你猜
- 作业多少：你猜
- 给分好坏：你猜
- 收获大小：你猜
| 选课类别：计划内与自由选修 | 教学类型：理论课 |
| 课程类别：本科计划内课程 | 开课单位：计算机科学与技术系 |
| 课程层次：专业基础 | 学分：3.0 |
课程主页：暂无（如果你知道，劳烦告诉我们！）
简介
最后更新：
该课程系统介绍图论中的基本概念、基本理论、基本算法及其重要应用。课程中首先介绍了图的基本概念，然后分章详细讨论了图的一些特殊性质及一些特殊图，具体内容包括：树；连通性；Euler图和Hamilton图；平面图；匹配理论；支配集和独立集；着色理论；有向图；网络中的最大流；图的矩阵表示；谱图论；图的稀疏化。在各章还介绍了相应的应用背景，从中体现了将实际问题转化为图论问题的思想和方法。
点评
写点评
还没有评论耶！放着我来！
