图论（徐宏力）
2024秋 2023秋 课程号：01104002
2024秋 2023秋 课程号：01104002
2024秋 2023秋 课程号：01104002
10.0(1人评价)
10.0(1人评价)
- 课程难度：困难
- 作业多少：很少
- 给分好坏：一般
- 收获大小：很多
| 选课类别：计划内与自由选修 | 教学类型：理论课 |
| 课程类别：本科计划内课程 | 开课单位：计算机科学与技术系 |
| 课程层次：专业基础 | 学分：3.0 |
课程主页：暂无（如果你知道，劳烦告诉我们！）
简介
最后更新：
图论中的图是指一些顶点以及连接这些顶点的边的总体。通常顶点表示一些对象，顶点间的边表示对象间的关系，图论则是研究一些离散对象的关系及其性质的科学。现实生活中的许多问题，如最短路径、网络拓扑结构、地图染色、信道分配、工作分配、排课表、电路优化等都可以抽象成图论问题。图论是计算机科学技术的必修基础课，也是应用数学的一个重要研究方向。该课程首先介绍图的基本概念，然后分章详细讨论了图的一些特殊性质及一些特殊图，具体内容包括：树；连通性；Euler图和Hamilton图；平面图；匹配理论；支配集和独立集；着色理论；有向图；网络中的最大流；图的矩阵表示。在各章还介绍了相应的应用背景，从中体现了将实际问题转化为图论问题的思想和方法。
点评
写点评
排序
学期
评分
评分
1条点评
- 课程难度：困难
- 作业多少：很少
- 给分好坏：一般
- 收获大小：很多
- 难度：困难
- 作业：很少
- 给分：一般
- 收获：很多
辅修叠课壬，自学感觉好难，只求不挂，希望能稳稳拿到3个学分😭
TheBunniestForever：
图论纯自学很危险的，可以和xhl老师申请一下看录播课，老师人很好的
09/10/2024 16:18:43
书城关：
纯自学花时间确实是（Bunniest咱俩关注的课程高度重叠啊）
09/11/2024 06:08:12
书城关：
回复 ＠TheBunniestForever: 又看到你了凹
09/11/2024 06:08:43
TheBunniestForever：
回复 ＠书城关: 哈哈哈哈哈哈
09/11/2024 07:50:06
Eastwind_：
图论纯自学很安全的 (bushi)
09/17/2024 07:12:51
大躺阿Q：
回复 ＠Eastwind_: 嘿嘿现在就靠学长的发在pksq的原创资料苟活
09/17/2024 09:20:28
立即登录，说说你的看法
