CS Wiki

Home

❯

离散数学知识库总览

❯

notes

❯

第10章_图论

文件夹: 离散数学/notes/第10章_图论

此文件夹下有9条笔记。

  • 2026年4月21日

    10.1 图与图模型

    • 离散数学
    • 图论
    • 图模型
    • 无向图
    • 有向图
    • 多重图
    • 伪图
    • 社交网络
    • Web图
    • 学习/离散数学/图论
  • 2026年4月21日

    10.2 图的术语与特殊图

    • 离散数学
    • 图论
    • 握手定理
    • 完全图
    • 二部图
    • 圈图
    • 轮图
    • n立方体
    • 匹配
    • Hall婚配定理
    • 学习/离散数学/图论
  • 2026年4月21日

    10.3 图的表示与同构

    • 离散数学
    • 图论
    • 邻接矩阵
    • 邻接表
    • 关联矩阵
    • 图的同构
    • 图的不变量
    • 学习/离散数学/图论
  • 2026年4月21日

    10.4 连通性

    • 离散数学
    • 图论
    • 连通性
    • 路径
    • 连通分量
    • 强连通
    • 弱连通
    • 割点
    • 桥
    • 邻接矩阵
    • 学习/离散数学/图论
  • 2026年4月21日

    10.5 欧拉路径与哈密顿路径

    • 离散数学
    • 图论
    • 欧拉路径
    • 欧拉回路
    • 哈密顿路径
    • 哈密顿回路
    • 哥尼斯堡七桥问题
    • 旅行商问题
    • Dirac定理
    • Ore定理
    • 学习/离散数学/图论
  • 2026年4月21日

    10.6 最短路径问题

    • 离散数学
    • 图论
    • 最短路径
    • Dijkstra算法
    • 旅行商问题
    • 加权图
    • 学习/离散数学/图论
  • 2026年4月21日

    10.7 平面图

    • 离散数学
    • 图论
    • 平面图
    • 欧拉公式
    • Kuratowski定理
    • 面数
    • 非平面图
    • K5
    • K3,3
    • 学习/离散数学/图论
  • 2026年4月21日

    10.8 图的着色

    • 离散数学
    • 图论
    • 图的着色
    • 色数
    • 四色定理
    • 顶点着色
    • 边着色
    • 学习/离散数学/图论
  • 2026年4月21日

    第10章 图论 — 章节汇总

    • 离散数学
    • 图论
    • 章节汇总
    • 学习/离散数学/图论

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community