运筹学 Operations Research §6.2树 树(tre):连通的无圈的图 平凡树( trivial tree):v=1的树. 叶(leaf):树的悬挂点(度为1的顶点); 分支点( branch vertex):度≥2的顶点 2021/2/20
2021/2/20 1 运 筹 学 Operations Research §6.2 树 树(tree)：连通的无圈的图. 平凡树（trivial tree）： = 1的树. 叶（leaf）：树的悬挂点（度为1的顶点）； 分支点（branch vertex）：度 2的顶点
运筹学 Operations Research =6的所有非同构的树: 2021/2/20 2
2021/2/20 2 运 筹 学 Operations Research = 6的所有非同构的树：
运筹学 Operations Research 树的应用: (1)概率树( probability tree) 一车间050正品 0.5 次品 0.306正品 二车间04次 品 07正品 三车间030次品 2021/2/20 3
2021/2/20 3 运 筹 学 Operations Research 树的应用： （1）概率树（probability tree）
运筹学 Operations Research (2)组织结构 学校 院系 院系 班级班级班级 2021/2/20 4
2021/2/20 4 运 筹 学 Operations Research （2）组织结构
运筹学 Operations Research (3)在计算机上, Windows操作系统采用树形结构管理文 件与目录系统 创甜 卩文件⑥编辑查看收藏凸工具(①帮助出 后退→·间|③搜索乌文件夹③历史X2国 □甜 文件夹 我的文档 Matsoftware 趣味图论 我的电脑 由本地磁盘(E 习题解答运筹学讲义 本地磁盘(F) 本地磁盘(G) 本地磁盘(H) □丝竹坊 宁被培训班 中甜 中回本地磁盘() 中本地磁盘(K) 控制面板 网上邻居 回收站 e Internet Explorer 个对象可用磁盘空间:1,37GB) 259MB回我的电脑 圃开始‖圈多⊙四⊙的国甜国0國k树M多1陈慧琳:」些1651 2021/2/20
2021/2/20 5 运 筹 学 Operations Research （3）在计算机上，Windows操作系统采用树形结构管理文 件与目录系统