LaTeX 中的路径图（P_n）

用途

n 个顶点上的路径图：n 个顶点由 n - 1 条边连成一条线。

P_n 与 C_n、K_n 一样是图论中的基本图族。不同文献约定不同，这确实容易引起混淆：许多教材让 n 表示顶点数，而包括 Diestel 在内的另一些文献用 P^k 表示有 k 条边的路径。请说明你的约定。当 n \geq 2 时路径的色数为 2，且路径是树。在计数时，路径数不同于途径数，因为路径中的顶点不能重复。下标只是普通编号；较长的下标请用花括号，如 P_{n+1}。不要与表示排列数的 P(n, k) 混淆。

最小可编译示例

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

\documentclass{article}
\usepackage{amsmath}
\begin{document}
Path: $P_n$

\[ P_n \text{ has } n \text{ vertices and } n - 1 \text{ edges} \]
\end{document}

相关符号

• 圈C_n
• 出度\deg^{+}(v)
• 完全图K_n
• 入度\deg^{-}(v)
• 完全二部图K_{m,n}
• 度\deg(v)

常见问题

如何在 LaTeX 中输入路径图？

在数学模式中输入 P_n，例如 $P_n \text{ has } n \text{ vertices and } n - 1 \text{ edges}$。无需加载任何宏包即可在标准 LaTeX 中使用。

P_n 需要哪个宏包？

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

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

只能用于数学模式。在 $...$ 之外，LaTeX 会报错 "Missing $ inserted"，所以在正文中请写 $P_n$。