跳到内容

顺着知识,继续探索

树

有限无向树是连通且无环的非空图;具有n个顶点时恰有n减一条边,任意两顶点间存在唯一简单路径。

探索概念图谱 · 探索关联视频

从不同角度理解

暂无审核视频。可以从地图继续探索,或推荐合适资源。 推荐视频

继续探索邻近知识点

  • 欧拉路径与哈密顿路径

    欧拉路径每条边经过一次,哈密顿路径每个顶点访问一次。

  • 图的连通性

    路径确定连通分量,点及边连通度衡量删除后的稳健性。

  • 图

    图以顶点和边建模联系,可分有向及无向等类型。

  • 算法复杂度

    算法复杂度在指定计算模型下,以输入规模表达时间及空间需求。

  • 丢番图方程

    丢番图方程要求整数或有理数解,而非任意实数解。

返回全部概念索引 →

知识联系

所在学习地图

学习地图

离散数学:计数与数论

把函数与计数连接到初等数论、图结构和算法思考。共享知识点与经过审核的地图关联组织学习路径,视频讲解按资源审核情况逐步补充。

学习地图

图论

围绕图结构、路径、染色与平面性、网络与谱观点理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。

范围参考