图论（徐宏力）
2023秋 课程号：01104002
2023秋 课程号：01104002
2023秋 课程号：01104002
(暂无评价)
(暂无评价)
- 课程难度：你猜
- 作业多少：你猜
- 给分好坏：你猜
- 收获大小：你猜
| 选课类别：计划 | 教学类型：理论课 |
| 课程类别：本科计划内课程 | 开课单位：计算机科学与技术系 |
| 课程层次：专业基础 | 学分：3.0 |
课程主页：暂无（如果你知道，劳烦告诉我们！）
简介
最后更新：
图论中的图是指一些顶点以及连接这些顶点的边的总体。通常顶点表示一些对象，顶点间的边表示对象间的关系，图论则是研究一些离散对象的关系及其性质的科学。现实生活中的许多问题，如最短路径、网络拓扑结构、地图染色、信道分配、工作分配、排课表、电路优化等都可以抽象成图论问题。图论是计算机科学技术的必修基础课，也是应用数学的一个重要研究方向。该课程首先介绍图的基本概念，然后分章详细讨论了图的一些特殊性质及一些特殊图，具体内容包括：树；连通性；Euler图和Hamilton图；平面图；匹配理论；支配集和独立集；着色理论；有向图；网络中的最大流；图的矩阵表示。在各章还介绍了相应的应用背景，从中体现了将实际问题转化为图论问题的思想和方法。
点评
写点评
还没有评论耶！放着我来！
