Дерево в LaTeX (T)

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

Заглавная T — обычная буква для дерева: связного графа без циклов.

Дерево на n вершинах имеет ровно n - 1 рёбер, единственный путь между любыми двумя вершинами и не менее двух листьев при n \geq 2. Остовные деревья записывают как T \subseteq G, а формула Кэли утверждает, что у K_n ровно n^{n-2} помеченных остовных деревьев. Алгоритмы построения минимального остовного дерева, такие как алгоритмы Краскала и Прима, минимизируют 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 компилируется и в тексте, и внутри $...$; в формуле оставляйте её в математическом режиме ради математических шрифтов и интервалов.