离散数学学习笔记——第九讲——树(8.1无向树——3.生成树)

  1. 问题引入——生成树的背景   2. 生成树的定义(生成树的弦,生成树的补)   3. 生成树存在的条件   4. 生成树的算法(破圈法,避圈法,深度优先算法,广度优先算法)   5. 生成树在网络中的应用——IP组播
相关文章
相关标签/搜索