From a51ac3e4a3feb004b159d0908d42e9e992be1455 Mon Sep 17 00:00:00 2001 From: unlockable Date: Tue, 13 Dec 2022 09:55:49 +0800 Subject: [PATCH] =?UTF-8?q?=E6=94=B9=E9=94=99=E3=80=82?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 08Trees.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/08Trees.tex b/08Trees.tex index c233fd4..8dd75ab 100644 --- a/08Trees.tex +++ b/08Trees.tex @@ -79,7 +79,7 @@ \begin{theorem} 利用一下方法生成一张图: \begin{enumerate} - \item 开始于一个根结点。 + \item 开始于一个根节点。 \item 重复进行一下操作:对已有的图$G$,建立一个新的顶点(子顶点),并将这个顶点通过一条边与$G$中的一个顶点(父顶点)相连。 \end{enumerate} @@ -98,7 +98,7 @@ 设它有$n_1$片叶,则顶点数为$n_1 + n_2 + \cdots + n_k$,那么它有$n_1 + n_2 + \cdots + n_k - 1$条边。所有顶点的度的和为$n_1 + 2n_2 + \cdots + kn_k$。根据握手定理, \[n_1 + 2n_2 + \cdots + kn_k = 2(n_1 + n_2 + \cdots + n_k - 1)\] 解得 - \[n_1 = n_3 + 2n_4 + \cdots + (k-2)n_k + 2\eqper\] + \[n_1 = n_3 + 2n_4 + \cdots + (k-2)n_k + 2\eqper\qedhere\] \end{proof} \section{树的计数} @@ -210,7 +210,7 @@ 然而这明显收入了过多的无用信息(过多的零!)。 \subsection{The father code} -一个减少储存信息的自然的想法是:把0看作根结点,对于剩下的每个节点,只要记录下它的父节点是谁就足够描述这个图了。例如: +一个减少储存信息的自然的想法是:把0看作根节点,对于剩下的每个节点,只要记录下它的父节点是谁就足够描述这个图了。例如: \begin{table}[H] \centering \begin{tabular}{ccccccccc}