Eingangsgrad in LaTeX (\deg^{-}(v))

Verwendung

Eingangsgrad des Knotens v in einem gerichteten Graphen: die Anzahl der Bögen, die in v enden.

In gerichteten Graphen trägt jeder Bogen eins zum Ausgangsgrad seines Anfangsknotens und eins zum Eingangsgrad seines Endknotens bei, also gilt \sum_v \deg^-(v) = \sum_v \deg^+(v) = |E|. Eine Quelle hat \deg^-(v) = 0. Das hochgestellte Minus ist die verbreitetste Konvention, manche Texte schreiben jedoch d^-(v), \deg_{\text{in}}(v) oder \mathrm{indeg}(v). Setzen Sie den Exponenten in Klammern, ^{-}, damit er eindeutig zugeordnet ist. Im Kontext von PageRank und Markow-Ketten hängt der Eingangsgrad damit zusammen, wie viele Seiten auf einen Knoten verlinken. Topologisches Sortieren mit dem Algorithmus von Kahn entfernt wiederholt Knoten mit Eingangsgrad null.

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}
In-Degree: $\deg^{-}(v)$

\[ \sum_{v \in V} \deg^{-}(v) = |E| \]
\end{document}

Verwandte Symbole

• Ausgangsgrad\deg^{+}(v)
• Knotengrad\deg(v)
• WegP_n
• Adjazenzu \sim v
• KreisC_n
• KantenmengeE(G)

Häufige Fragen

Wie schreibe ich Eingangsgrad in LaTeX?

Schreiben Sie \deg^{-}(v) im Mathematikmodus, zum Beispiel $\sum_{v \in V} \deg^{-}(v) = |E|$. Es funktioniert in Standard-LaTeX, ohne ein Paket zu laden.

Welches Paket brauche ich für \deg^{-}(v)?

Keines. \deg^{-}(v) gehört zum Standardumfang von LaTeX und kompiliert ohne weitere Angaben in der Präambel außer der Dokumentklasse.

Kann ich \deg^{-}(v) 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 $\deg^{-}(v)$.