顺着知识，继续探索
围绕图结构、路径、染色与平面性、网络与谱观点理解概念与联系。先建立知识结构，视频讲解按审核情况逐步补充。
图以顶点和边建模联系，可分有向及无向等类型。
度数统计关联边端，无向自环计两次；有向图区分入度和出度。
路径确定连通分量，点及边连通度衡量删除后的稳健性。
有限无向树是连通且无环的非空图；具有n个顶点时恰有n减一条边，任意两顶点间存在唯一简单路径。
欧拉路径每条边经过一次，哈密顿路径每个顶点访问一次。
Dijkstra 处理非负权网络，Bellman-Ford 允许负边并支撑路径定价。
顶点正常染色要求相邻顶点颜色不同。
平面图可在平面上绘制，使边除共同端点外不相交。
图匹配是不存在公共端点的边集合。
二分图匹配在两侧之间配对顶点，所选边无公共端点。
在容量约束下最大化流量，最小割定理把瓶颈论述变成可算的上界。
简单无向图的度矩阵减邻接矩阵得到拉普拉斯矩阵，编码连通及扩散结构。
课程范围参考