Путь в LaTeX (P_n)

Где используется

Граф-путь на n вершинах: n вершин, соединённых в линию n - 1 рёбрами.

P_n — одно из базовых семейств теории графов наряду с C_n и K_n. Соглашения различаются, и это реальный источник путаницы: во многих текстах n — число вершин, а в других, включая книгу Дистеля, P^k обозначает путь с k рёбрами. Укажите своё. Хроматическое число пути равно 2 при n \geq 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$.