离散数学课件:7-1 树.pptxVIP

  • 0
  • 0
  • 约小于1千字
  • 约 24页
  • 2021-11-13 发布于安徽
  • 举报
复习思考题15;第7章 树 ;最小生成树问题;树的应用;7.1 无向树及生成树;无向树的几个等价定义;求6个顶点的非同构无向树;无向树的性质;例题1;例题2;生成树 ;生成树的存在性 ;基本回路与基本回路系统 ;基本回路与基本回路系统实例;回路合并;基本回路的性质;基本割集与基本割集系统 ;基本割集与基本割集系统实例;基本割集的性质;无向图与最小生成树 ;求最小生成树的算法——避圈法 (Kruskal);实例;最小生成树的应用;作业 20

文档评论(0)

1亿VIP精品文档

相关文档