LaTeX 中的树（T）

用途

大写 T，树的常用字母：树是不含圈的连通图。

n 个顶点的树恰有 n - 1 条边，任意两个顶点之间有唯一路径，且当 n \geq 2 时至少有两片叶子。生成树写作 T \subseteq G，凯莱公式指出 K_n 有 n^{n-2} 棵带标号的生成树。Kruskal 算法和 Prim 算法等最小生成树算法最小化 w(T) = \sum_{e \in T} w(e)。普通斜体 T 就足够了；但要注意它可能与转置上标或时间冲突，在同时讨论树的文档中，转置最好写成 ^\top。有根树常写作 (T, r)。

最小可编译示例

将其粘贴到空白 .tex 文件中，用 pdfLaTeX、XeLaTeX 或 LuaLaTeX 编译。

\documentclass{article}
\begin{document}
Tree: $T$

\[ |E(T)| = |V(T)| - 1 \]
\end{document}

相关符号

• 森林F
• 连通关系u \leftrightarrow v
• 色数\chi(G)
• 关联矩阵B
• 团数\omega(G)
• 邻接矩阵A_{ij}

常见问题

如何在 LaTeX 中输入树？

在数学模式中输入 T，例如 $|E(T)| = |V(T)| - 1$。无需加载任何宏包即可在标准 LaTeX 中使用。

T 需要哪个宏包？

不需要。T 是标准 LaTeX 的一部分，导言区只需文档类即可编译。

T 能在文本模式中使用，还是只能用于数学模式？

两者皆可。T 在正文和 $...$ 中都能编译；在公式中请保持数学模式，以获得数学字体和间距。