Кликовое число в LaTeX (\omega(G))

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

Кликовое число G: размер наибольшего полного подграфа, содержащегося в графе.

Кликовое число — нижняя оценка хроматического числа, \omega(G) \leq \chi(G), а графы, для которых равенство выполняется на каждом порождённом подграфе, называются совершенными. Оно дополняет число независимости: \omega(G) = \alpha(\overline{G}), где \overline{G} — дополнение графа. Его нахождение NP-трудно. Используйте строчную греческую \omega, а не w. Символ перегружен и в других областях: асимптотическое обозначение «омега малое» и \omega(n) — число различных простых делителей, поэтому в смешанном контексте полезно краткое определение. Теорема Турана оценивает число рёбер графа с \omega(G) \leq r.

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

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

\documentclass{article}
\begin{document}
Clique: $\omega(G)$

\[ \omega(G) = \alpha(\overline{G}) \leq \chi(G) \]
\end{document}

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

• Число независимости\alpha(G)
• Хроматическое число\chi(G)
• ПаросочетаниеM
• ЛесF
• Планарный графG \hookrightarrow \mathbb{R}^2
• ДеревоT

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

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

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

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

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

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

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