运筹学讲义 §2.2.1树 1847年,克希霍夫在研究电网络方程时首次提出了树的概念 树(tree): a connected(连通的) and acyclic(无圈的) graph 平凡树( trivial tree):v=1的树,即K1(平凡图):非平凡树( nontrivial tree): otherwise 叶(leaf):树的悬挂点(度为1的顶点):分支点( branch vertex):度≥2的顶点 非同构的树 1 5运 筹 学 讲 义 1 §2.2.1 树 1847 年，克希霍夫在研究电网络方程时首次提出了树的概念. 树(tree)：a connected(连通的) and acyclic(无圈的) graph. 平凡树（trivial tree）：  =1 的树，即 K1 （平凡图）；非平凡树（nontrivial tree）：otherwise. 叶（leaf）：树的悬挂点（度为 1 的顶点）；分支点（branch vertex）：度  2 的顶点.  非同构的树 1 2 3 4 5