Weg in LaTeX (P_n)

Verwendung

Weggraph mit n Knoten: n Knoten, die durch n - 1 Kanten in einer Linie verbunden sind.

P_n ist neben C_n und K_n eine grundlegende Familie der Graphentheorie. Die Konventionen unterscheiden sich, was tatsächlich für Verwirrung sorgt: Viele Texte lassen n die Knoten zählen, während andere, darunter Diestel, P^k für einen Weg mit k Kanten schreiben. Geben Sie Ihre Konvention an. Wege haben für n \geq 2 die chromatische Zahl 2 und sind Bäume. Beim Abzählen unterscheidet sich die Anzahl der Wege von der der Kantenfolgen, da sich Knoten nicht wiederholen dürfen. Der Index ist ein einfacher Index; für längere Indizes verwenden Sie geschweifte Klammern, P_{n+1}. Nicht zu verwechseln mit P(n, k), den Permutationen.

Minimales kompilierbares Beispiel

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

\documentclass{article}
\usepackage{amsmath}
\begin{document}
Path: $P_n$

\[ P_n \text{ hat } n \text{ Knoten und } n - 1 \text{ Kanten} \]
\end{document}

Verwandte Symbole

• KreisC_n
• Ausgangsgrad\deg^{+}(v)
• Vollständiger GraphK_n
• Eingangsgrad\deg^{-}(v)
• Vollständig bipartiter GraphK_{m,n}
• Knotengrad\deg(v)

Häufige Fragen

Wie schreibe ich Weg in LaTeX?

Schreiben Sie P_n im Mathematikmodus, zum Beispiel $P_n \text{ hat } n \text{ Knoten und } n - 1 \text{ Kanten}$. Es funktioniert in Standard-LaTeX, ohne ein Paket zu laden.

Welches Paket brauche ich für P_n?

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

Kann ich P_n im Textmodus verwenden oder nur im Mathematikmodus?

Nur im Mathematikmodus. Außerhalb von $...$ bricht LaTeX mit "Missing $ inserted" ab, schreiben Sie im Fließtext also $P_n$.