图论
围绕图结构、路径、染色与平面性、网络与谱观点理解概念与联系。先建立知识结构，视频讲解按审核情况逐步补充。
顺着知识，继续探索
图染色
顶点正常染色要求相邻顶点颜色不同。
从不同角度理解
暂无审核视频。可以从地图继续探索，或推荐合适资源。 推荐视频
继续探索邻近知识点
平面图
平面图可在平面上绘制，使边除共同端点外不相交。
最短路模型
Dijkstra 处理非负权网络，Bellman-Ford 允许负边并支撑路径定价。
图拉普拉斯矩阵
简单无向图的度矩阵减邻接矩阵得到拉普拉斯矩阵，编码连通及扩散结构。
图的连通性
路径确定连通分量，点及边连通度衡量删除后的稳健性。
顶点度数
度数统计关联边端，无向自环计两次；有向图区分入度和出度。