学术信息网
西电导航
关于
使用说明
搜索
系统首页
登录
控制面板
收藏
陈琦的留言板
陈琦的主页:
个人信息
科学研究
团队动态
科研团队
课程教学
招生信息
学术心得
English
图论(本科生课程)
(大二,2021春、2022春、2023春、2024春)
导论
L1.1 图的定义和图形表示
L1.2 图的同构
L1.3 图的顶点度和运算
L1.4 路与连通
L1.5 距离与直径
L1.6 圈与回
L1.7 欧拉
图
L1.8 哈密尔顿图
L1.9 图的矩阵表示
L2.1 树与支撑树
L2.2 图的向量空间
L2.4 最小连接问题
L2.5 最短路问题
L4.1 网络流
L4.2 Menger定理
L4.3 连通度
L4.4 运输方案的设计
L5.1 匹配
L5.2 独立集
L5.3 人员安排问题
组合数学(研究生课程)
(研一,2019秋、2020秋、2021秋、2022秋、2023秋、2024秋)
Preface
Lecture 1 Graphs
Lecture 2 Trees
Lecture 5 Systems of Distinct Representatives
Lecture 6 Dilworth’s theorem and extremal set theory
Lecture 7 Flows in networks
Lecture 10 The principle of inclusion and exclusion; inversion formulae
Lecture 13 Elementary counting; Stirling numbers
本科通识课:信息简史——解码信息奥秘,一场穿越时空的知识探险(2024秋)