跳到内容

顺着知识,继续探索

图匹配

图匹配是不存在公共端点的边集合。

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

从不同角度理解

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

继续探索邻近知识点

  • 二分图匹配

    二分图匹配在两侧之间配对顶点,所选边无公共端点。

  • 欧拉路径与哈密顿路径

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

  • 图拉普拉斯矩阵

    简单无向图的度矩阵减邻接矩阵得到拉普拉斯矩阵,编码连通及扩散结构。

  • 图

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

  • 拟阵

    拟阵以遗传及交换公理抽象独立性。

返回全部概念索引 →

知识联系

所在学习地图

学习地图

组合优化

围绕离散结构、网络算法、复杂性与近似理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。

学习地图

图论

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

范围参考