🪴 Cyril

Home

❯

01 数学

❯

离散数学

❯

生成树

生成树

2024年5月27日1分钟阅读

生成子图 导出子图

给定某个图 G 的某个 生成子图 是 树,则称为生成树

可以得到如果一个图存在一个生成树,那么首先这个图一定是连通的;反过来这个图是连通的,那么一定存在至少一种生成树

求生成树的方法


关系图谱

最近笔记

  • 主页

    2024年5月02日

    • FTP

      2025年3月19日

      反向链接

      • 最小生成树
      • 树

      Created with Quartz v4.5.0 © 2025

      • GitHub
      • Friends
      • BiliBili