Лес в LaTeX (F)

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

Заглавная F, по традиции обозначающая лес: ациклический граф, компоненты которого — деревья.

Лес с n вершинами и k компонентами связности имеет n - k рёбер, что обобщает формулу для дерева. Остовные леса возникают в алгоритме Краскала, который наращивает лес, добавляя самое дешёвое ребро, не образующее цикла, и в матроидном взгляде на графы, где леса — это независимые множества графового матроида. Как обычной букве, 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 компилируется и в тексте, и внутри $...$; в формуле оставляйте её в математическом режиме ради математических шрифтов и интервалов.