第9章-樹-《離散數(shù)學(xué)及其應(yīng)用》Kenneth H. Rosen

• • 9.1 概述
  • 9.2 樹的應(yīng)用
  • 9.3 樹的遍歷
  • 9.4 生成樹
  • • 9.4.1 引言
    • • 生成樹
      • 定理 1
  • 9.5 最小生成樹

9.1 概述

9.2 樹的應(yīng)用

9.3 樹的遍歷

9.4 生成樹

9.4.1 引言

生成樹

設(shè) $G$ 是簡(jiǎn)單圖。$G$ 的生成樹是包含 $G$ 的每個(gè)頂點(diǎn)的 $G$ 的子圖。

定理 1

簡(jiǎn)單圖是連通的當(dāng)且僅當(dāng)它具有生成樹。

9.5 最小生成樹

總結(jié)

以上是生活随笔為你收集整理的【数理知识】第9章-树-《离散数学及其应用》Kenneth H. Rosen的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。