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

9.1 概述

9.2 树的应用

9.3 树的遍历

9.4 生成树

9.4.1 引言

生成树

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

定理 1

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

9.5 最小生成树