改错。
This commit is contained in:
@@ -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}
|
||||
|
||||
Reference in New Issue
Block a user