Número cromático em LaTeX (\chi(G))

Onde é usado

Número cromático de G: o menor número de cores necessário para colorir os vértices de modo que vértices adjacentes tenham cores diferentes.

Escrito com a letra grega \chi, o número cromático satisfaz \omega(G) \leq \chi(G) \leq \Delta(G) + 1, e o teorema de Brooks reduz a cota superior para \Delta(G), exceto para grafos completos e ciclos ímpares. O teorema das quatro cores afirma que \chi(G) \leq 4 para grafos planares. A versão para arestas é o índice cromático \chi'(G). Não confunda \chi com o x latino, que parece semelhante em algumas fontes, nem com a característica de Euler, que também usa \chi. Calcular \chi(G) é NP-difícil, então muitos artigos dão cotas em vez de valores exatos.

Exemplo mínimo compilável

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

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

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

Símbolos relacionados

• Número de clique\omega(G)
• FlorestaF
• Número de independência\alpha(G)
• ÁrvoreT
• EmparelhamentoM
• Conectividadeu \leftrightarrow v

Perguntas frequentes

Como escrever Número cromático em LaTeX?

Digite \chi(G) no modo matemático, por exemplo $\omega(G) \leq \chi(G) \leq \Delta(G) + 1$. Funciona no LaTeX padrão sem carregar nenhum pacote.

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

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

Posso usar \chi(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 $\chi(G)$.