【数理知识】第9章-树-《离散数学及其应用》Kenneth H. Rosen

第9章-树-《离散数学及其应用》Kenneth H. Rosen

• • 9.1 概述
  • 9.2 树的应用
  • 9.3 树的遍历
  • 9.4 生成树
  • • 9.4.1 引言
    • • 生成树
      • 定理 1
  • 9.5 最小生成树

9.1 概述

9.2 树的应用

9.3 树的遍历

9.4 生成树

9.4.1 引言

生成树

设 $G$ 是简单图。$G$ 的生成树是包含 $G$ 的每个顶点的 $G$ 的子图。

定理 1

简单图是连通的当且仅当它具有生成树。

9.5 最小生成树

总结

以上是生活随笔为你收集整理的【数理知识】第9章-树-《离散数学及其应用》Kenneth H. Rosen的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。