Baum in LaTeX (T)

Verwendung

Großes T, der übliche Buchstabe für einen Baum: einen zusammenhängenden Graphen ohne Kreise.

Ein Baum mit n Knoten hat genau n - 1 Kanten, zwischen je zwei Knoten einen eindeutigen Weg und für n \geq 2 mindestens zwei Blätter. Spannbäume schreibt man T \subseteq G, und die Formel von Cayley besagt, dass K_n genau n^{n-2} beschriftete Spannbäume hat. Algorithmen für minimale Spannbäume wie die von Kruskal und Prim minimieren w(T) = \sum_{e \in T} w(e). Ein einfaches kursives T genügt; achten Sie auf Konflikte mit dem Transpositionsexponenten oder der Zeit und verwenden Sie in Dokumenten, die auch Bäume behandeln, besser ^\top für Transponierte. Gewurzelte Bäume schreibt man oft (T, r).

Minimales kompilierbares Beispiel

Fügen Sie dies in eine leere .tex-Datei ein und kompilieren Sie mit pdfLaTeX, XeLaTeX oder LuaLaTeX.

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

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

Verwandte Symbole

• WaldF
• Zusammenhangu \leftrightarrow v
• Chromatische Zahl\chi(G)
• InzidenzmatrixB
• Cliquenzahl\omega(G)
• AdjazenzmatrixA_{ij}

Häufige Fragen

Wie schreibe ich Baum in LaTeX?

Schreiben Sie T im Mathematikmodus, zum Beispiel $|E(T)| = |V(T)| - 1$. Es funktioniert in Standard-LaTeX, ohne ein Paket zu laden.

Welches Paket brauche ich für T?

Keines. T gehört zum Standardumfang von LaTeX und kompiliert ohne weitere Angaben in der Präambel außer der Dokumentklasse.

Kann ich T im Textmodus verwenden oder nur im Mathematikmodus?

Beides. T kompiliert im Fließtext ebenso wie innerhalb von $...$; in einer Formel bleibt es im Mathematikmodus, damit es mathematische Schriften und Abstände erhält.