图论
围绕图结构、路径、染色与平面性、网络与谱观点理解概念与联系。先建立知识结构，视频讲解按审核情况逐步补充。
顺着知识，继续探索
图的连通性
路径确定连通分量，点及边连通度衡量删除后的稳健性。
从不同角度理解
暂无审核视频。可以从地图继续探索，或推荐合适资源。 推荐视频
继续探索邻近知识点
树
有限无向树是连通且无环的非空图；具有n个顶点时恰有n减一条边，任意两顶点间存在唯一简单路径。
顶点度数
度数统计关联边端，无向自环计两次；有向图区分入度和出度。
图拉普拉斯矩阵
简单无向图的度矩阵减邻接矩阵得到拉普拉斯矩阵，编码连通及扩散结构。
图染色
顶点正常染色要求相邻顶点颜色不同。
平面图
平面图可在平面上绘制，使边除共同端点外不相交。