0. 基本概念 树 T T T:连通且不含圈的无向图 树枝:树中的边 树叶:树中度为1的顶点 平凡树:孤立顶点 生成树:T是包含图G的全部顶点的子图。 弦:不在生成树的边。 生成树的寻找方法 1. 找生成树的方法 (1) 避圈法 ① 深探法 ② 广探法 (2) 破圈法