Полустепень захода в LaTeX (\deg^{-}(v))

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

Полустепень захода вершины v в ориентированном графе: число дуг, оканчивающихся в v.

В ориентированном графе каждая дуга добавляет единицу к полустепени исхода своего начала и к полустепени захода своего конца, поэтому \sum_v \deg^-(v) = \sum_v \deg^+(v) = |E|. У источника \deg^-(v) = 0. Верхний индекс «минус» — самое распространённое соглашение, хотя в некоторых текстах пишут d^-(v), \deg_{\text{in}}(v) или \mathrm{indeg}(v). Заключайте индекс в скобки, ^{-}, чтобы было ясно, к чему он относится. В контексте PageRank и марковских цепей полустепень захода связана с тем, сколько страниц ссылается на узел. Топологическая сортировка алгоритмом Кана последовательно удаляет вершины с нулевой полустепенью захода.

Минимальный компилируемый пример

Вставьте это в пустой файл .tex и скомпилируйте с pdfLaTeX, XeLaTeX или LuaLaTeX.

\documentclass{article}
\begin{document}
In-Degree: $\deg^{-}(v)$

\[ \sum_{v \in V} \deg^{-}(v) = |E| \]
\end{document}

Похожие символы

• Полустепень исхода\deg^{+}(v)
• Степень вершины\deg(v)
• ПутьP_n
• Смежностьu \sim v
• ЦиклC_n
• Множество рёберE(G)

Частые вопросы

Как написать «Полустепень захода» в LaTeX?

Наберите \deg^{-}(v) в математическом режиме, например $\sum_{v \in V} \deg^{-}(v) = |E|$. Команда работает в обычном LaTeX без подключения пакетов.

Какой пакет нужен для \deg^{-}(v)?

Никакой. \deg^{-}(v) входит в стандартный LaTeX, поэтому в преамбуле достаточно класса документа.

Можно ли использовать \deg^{-}(v) в текстовом режиме или только в математическом?

Только в математическом режиме. Вне $...$ LaTeX остановится с ошибкой "Missing $ inserted", поэтому в тексте пишите $\deg^{-}(v)$.