Cammino in LaTeX (P_n)

Dove si usa

Grafo cammino su n vertici: n vertici collegati in linea da n - 1 spigoli.

P_n è una famiglia fondamentale della teoria dei grafi, insieme a C_n e K_n. Le convenzioni variano, ed è una vera fonte di confusione: molti testi fanno contare a n i vertici, mentre altri, tra cui Diestel, scrivono P^k per un cammino con k spigoli. Dichiarate la vostra. I cammini hanno numero cromatico 2 per n \geq 2 e sono alberi. Nel conteggio, i cammini si distinguono dalle passeggiate perché i vertici non possono ripetersi. Il pedice è un semplice indice; per indici più lunghi usate le graffe, P_{n+1}. Non confondetelo con P(n, k), le disposizioni.

Esempio minimo compilabile

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

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

\[ P_n \text{ ha } n \text{ vertici e } n - 1 \text{ spigoli} \]
\end{document}

Simboli correlati

• CicloC_n
• Grado uscente\deg^{+}(v)
• Grafo completoK_n
• Grado entrante\deg^{-}(v)
• Grafo bipartito completoK_{m,n}
• Grado di un vertice\deg(v)

Domande frequenti

Come si scrive Cammino in LaTeX?

Scrivi P_n in modalità matematica, per esempio $P_n \text{ ha } n \text{ vertici e } n - 1 \text{ spigoli}$. Funziona in LaTeX standard senza caricare alcun pacchetto.

Quale pacchetto serve per P_n?

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

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

Solo in modalità matematica. Fuori da $...$ LaTeX si ferma con "Missing $ inserted", quindi nel testo scrivi $P_n$.