? ? ? ?第七章為樹，講的是考研期間接觸了很多的樹的概念，分別講了所謂的無向樹和生成樹，根樹及其應(yīng)用，這一章比較少，只有兩節(jié)。
? ? ? ?第一節(jié)為無向樹和生成樹，首先就是無向樹的概念，所謂無向樹，即不含回路的連通無向圖，概念比較拗口，但是明眼人一看就懂，完全就是很粗的樹的概念。無相連通圖的不含回路的子圖，就是生成樹。并且引出了樹枝、弦和余樹的概念。樹枝為生成樹上的邊，弦為剩下的邊，所有的剩下的邊的集合，叫做余樹。另外還有基本回路，基本回路系統(tǒng)，基本割集，基本割集系統(tǒng)的概念，且不多說，用時(shí)再看。
? ? ? ?第二節(jié)為根樹及其應(yīng)用，這個(gè)熟悉到我不想多講了，就是一些所謂父親兒子兄弟，正則樹有序樹完全樹，前序遍歷中序遍歷后序遍歷的概念，一看即懂。
