Número de clique em LaTeX (\omega(G))

Onde é usado

Número de clique de G: o tamanho do maior subgrafo completo contido no grafo.

O número de clique é uma cota inferior para o número cromático, \omega(G) \leq \chi(G), e os grafos em que a igualdade vale para todo subgrafo induzido são chamados perfeitos. Ele é complementar ao número de independência: \omega(G) = \alpha(\overline{G}), com \overline{G} o complemento. Encontrá-lo é NP-difícil. Use o ômega grego minúsculo, \omega, e não w. O símbolo é sobrecarregado em outros contextos: a notação assintótica ômega minúsculo e \omega(n), o número de fatores primos distintos, então uma breve definição ajuda em contextos mistos. O teorema de Turán limita o número de arestas de um grafo com \omega(G) \leq r.

Exemplo mínimo compilável

Cole isto em um arquivo .tex vazio e compile com pdfLaTeX, XeLaTeX ou LuaLaTeX.

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

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

Símbolos relacionados

• Número de independência\alpha(G)
• Número cromático\chi(G)
• EmparelhamentoM
• FlorestaF
• Grafo planarG \hookrightarrow \mathbb{R}^2
• ÁrvoreT

Perguntas frequentes

Como escrever Número de clique em LaTeX?

Digite \omega(G) no modo matemático, por exemplo $\omega(G) = \alpha(\overline{G}) \leq \chi(G)$. Funciona no LaTeX padrão sem carregar nenhum pacote.

Qual pacote é necessário para \omega(G)?

Nenhum. \omega(G) faz parte do LaTeX padrão, então compila só com a classe do documento no preâmbulo.

Posso usar \omega(G) no modo texto ou só no modo matemático?

Só no modo matemático. Fora de $...$ o LaTeX para com "Missing $ inserted", então no texto escreva $\omega(G)$.