离散数学:计数与数论
把函数与计数连接到初等数论、图结构和算法思考。共享知识点与经过审核的地图关联组织学习路径,视频讲解按资源审核情况逐步补充。
顺着知识,继续探索
有限无向树是连通且无环的非空图;具有n个顶点时恰有n减一条边,任意两顶点间存在唯一简单路径。
暂无审核视频。可以从地图继续探索,或推荐合适资源。 推荐视频
欧拉路径每条边经过一次,哈密顿路径每个顶点访问一次。
路径确定连通分量,点及边连通度衡量删除后的稳健性。
图以顶点和边建模联系,可分有向及无向等类型。
算法复杂度在指定计算模型下,以输入规模表达时间及空间需求。
丢番图方程要求整数或有理数解,而非任意实数解。
把函数与计数连接到初等数论、图结构和算法思考。共享知识点与经过审核的地图关联组织学习路径,视频讲解按资源审核情况逐步补充。
围绕图结构、路径、染色与平面性、网络与谱观点理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。