LaTeX 中的森林（F）

用途

大写 F，通常表示森林：一种无圈图，其每个连通分支都是树。

有 n 个顶点和 k 个连通分支的森林有 n - k 条边，这推广了树的公式。生成森林出现在 Kruskal 算法中，该算法每次加入不产生圈的最便宜的边，使森林不断生长；在图的拟阵观点中，森林正是图拟阵的独立集。作为普通字母，F 不需要命令，但它会与平面图中的面（欧拉公式 V - E + F = 2）以及斐波那契数冲突，若两者同时出现请换用其他字母。图的荫度是覆盖其所有边所需的森林个数。

最小可编译示例

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

\documentclass{article}
\begin{document}
Forest: $F$

\[ |E(F)| = |V(F)| - c(F) \]
\end{document}

相关符号

• 色数\chi(G)
• 树T
• 团数\omega(G)
• 连通关系u \leftrightarrow v
• 独立数\alpha(G)
• 关联矩阵B

常见问题

如何在 LaTeX 中输入森林？

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

F 需要哪个宏包？

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

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

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