图论基本概念 ·树:是连通图的连通子图,包含全部节点,不含任何 回路。例: 此例有16种树。(P12图1.19)图论基本概念 • 树：是连通图的连通子图，包含全部节点，不含任何 回路。例： 1 0 3 2 1 2 3 4 5 6 此例有16种树。（P12 图1.19） 1 0 3 2 1 2 3 4 5 6