图论
围绕图结构、路径、染色与平面性、网络与谱观点理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。
顺着知识,继续探索
简单无向图的度矩阵减邻接矩阵得到拉普拉斯矩阵,编码连通及扩散结构。
暂无审核视频。可以从地图继续探索,或推荐合适资源。 推荐视频
图匹配是不存在公共端点的边集合。
在容量约束下最大化流量,最小割定理把瓶颈论述变成可算的上界。
度数统计关联边端,无向自环计两次;有向图区分入度和出度。
顶点正常染色要求相邻顶点颜色不同。
路径确定连通分量,点及边连通度衡量删除后的稳健性。
围绕图结构、路径、染色与平面性、网络与谱观点理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。