Albero in LaTeX (T)

Dove si usa

La T maiuscola, la lettera usuale per un albero: un grafo connesso privo di cicli.

Un albero con n vertici ha esattamente n - 1 spigoli, un unico cammino tra due vertici qualsiasi e almeno due foglie quando n \geq 2. Gli alberi ricoprenti si scrivono T \subseteq G, e la formula di Cayley afferma che K_n ha n^{n-2} alberi ricoprenti etichettati. Gli algoritmi per l'albero ricoprente minimo, come quelli di Kruskal e di Prim, minimizzano w(T) = \sum_{e \in T} w(e). Basta la T in corsivo semplice; attenzione ai conflitti con l'apice di trasposizione o con il tempo, e nei documenti che parlano anche di alberi preferite ^\top per le trasposte. Gli alberi radicati si scrivono spesso (T, r).

Esempio minimo compilabile

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

\documentclass{article}
\begin{document}
Tree: $T$

\[ |E(T)| = |V(T)| - 1 \]
\end{document}

Simboli correlati

• ForestaF
• Connessione tra verticiu \leftrightarrow v
• Numero cromatico\chi(G)
• Matrice di incidenzaB
• Numero di cricca\omega(G)
• Matrice di adiacenzaA_{ij}

Domande frequenti

Come si scrive Albero in LaTeX?

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

Quale pacchetto serve per T?

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

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

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