Foresta in LaTeX (F)

Dove si usa

La F maiuscola, che per convenzione indica una foresta: un grafo aciclico le cui componenti sono alberi.

Una foresta con n vertici e k componenti connesse ha n - k spigoli, il che generalizza la formula degli alberi. Le foreste ricoprenti compaiono nell'algoritmo di Kruskal, che fa crescere una foresta aggiungendo lo spigolo più economico che non crea cicli, e nella visione matroidale dei grafi, dove le foreste sono gli insiemi indipendenti del matroide grafico. Come lettera semplice F non richiede comandi, ma si scontra con le facce nei grafi planari (la formula di Eulero V - E + F = 2) e con i numeri di Fibonacci, quindi cambiate lettera se compaiono entrambi. L'arboricità di un grafo conta le foreste necessarie a coprirne gli spigoli.

Esempio minimo compilabile

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

\documentclass{article}
\begin{document}
Forest: $F$

\[ |E(F)| = |V(F)| - c(F) \]
\end{document}

Simboli correlati

• Numero cromatico\chi(G)
• AlberoT
• Numero di cricca\omega(G)
• Connessione tra verticiu \leftrightarrow v
• Numero di indipendenza\alpha(G)
• Matrice di incidenzaB

Domande frequenti

Come si scrive Foresta in LaTeX?

Scrivi F in modalità matematica, per esempio $|E(F)| = |V(F)| - c(F)$. Funziona in LaTeX standard senza caricare alcun pacchetto.

Quale pacchetto serve per F?

Nessuno. F fa parte di LaTeX standard, quindi compila con la sola classe del documento nel preambolo.

Posso usare F in modalità testo o solo in modalità matematica?

Entrambe. F compila nel testo e dentro $...$; in una formula lascialo in modalità matematica, così usa i font e la spaziatura matematici.