Хроматическое число в LaTeX (\chi(G))

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

Хроматическое число G: наименьшее число цветов, необходимое для раскраски вершин так, чтобы смежные вершины имели разные цвета.

Хроматическое число набирается греческой \chi и удовлетворяет неравенствам \omega(G) \leq \chi(G) \leq \Delta(G) + 1, а теорема Брукса понижает верхнюю оценку до \Delta(G) для всех графов, кроме полных и нечётных циклов. Теорема о четырёх красках утверждает, что \chi(G) \leq 4 для планарных графов. Рёберный аналог — хроматический индекс \chi'(G). Не путайте \chi с латинской x, которая в некоторых шрифтах похожа на неё, или с эйлеровой характеристикой, которая тоже обозначается \chi. Вычисление \chi(G) NP-трудно, поэтому во многих статьях приводятся оценки, а не точные значения.

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

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

\documentclass{article}
\begin{document}
Chromatic Number: $\chi(G)$

\[ \omega(G) \leq \chi(G) \leq \Delta(G) + 1 \]
\end{document}

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

• Кликовое число\omega(G)
• ЛесF
• Число независимости\alpha(G)
• ДеревоT
• ПаросочетаниеM
• Связностьu \leftrightarrow v

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

Как написать «Хроматическое число» в LaTeX?

Наберите \chi(G) в математическом режиме, например $\omega(G) \leq \chi(G) \leq \Delta(G) + 1$. Команда работает в обычном LaTeX без подключения пакетов.

Какой пакет нужен для \chi(G)?

Никакой. \chi(G) входит в стандартный LaTeX, поэтому в преамбуле достаточно класса документа.

Можно ли использовать \chi(G) в текстовом режиме или только в математическом?

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