Numero di cricca in LaTeX (\omega(G))

Dove si usa

Numero di cricca di G: la dimensione del più grande sottografo completo contenuto nel grafo.

Il numero di cricca è un limite inferiore del numero cromatico, \omega(G) \leq \chi(G), e i grafi in cui vale l'uguaglianza per ogni sottografo indotto si dicono perfetti. È complementare al numero di indipendenza: \omega(G) = \alpha(\overline{G}), con \overline{G} il complementare. Calcolarlo è NP-difficile. Usate la greca minuscola \omega, non w. Il simbolo è sovraccarico altrove: la notazione asintotica omega piccolo e \omega(n), il numero di fattori primi distinti, quindi in contesti misti una breve definizione aiuta. Il teorema di Turán limita gli spigoli di un grafo con \omega(G) \leq r.

Esempio minimo compilabile

Incollalo in un file .tex vuoto e compilalo con pdfLaTeX, XeLaTeX o LuaLaTeX.

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

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

Simboli correlati

• Numero di indipendenza\alpha(G)
• Numero cromatico\chi(G)
• AccoppiamentoM
• ForestaF
• Grafo planareG \hookrightarrow \mathbb{R}^2
• AlberoT

Domande frequenti

Come si scrive Numero di cricca in LaTeX?

Scrivi \omega(G) in modalità matematica, per esempio $\omega(G) = \alpha(\overline{G}) \leq \chi(G)$. Funziona in LaTeX standard senza caricare alcun pacchetto.

Quale pacchetto serve per \omega(G)?

Nessuno. \omega(G) fa parte di LaTeX standard, quindi compila con la sola classe del documento nel preambolo.

Posso usare \omega(G) in modalità testo o solo in modalità matematica?

Solo in modalità matematica. Fuori da $...$ LaTeX si ferma con "Missing $ inserted", quindi nel testo scrivi $\omega(G)$.