Grafo camino en LaTeX (P_n)

Dónde se usa

Grafo camino de n vértices: n vértices unidos en línea por n - 1 aristas.

P_n es una familia básica de la teoría de grafos, junto con C_n y K_n. Las convenciones varían, lo que es una fuente real de confusión: muchos textos hacen que n cuente vértices, mientras que otros, como Diestel, escriben P^k para un camino con k aristas. Indique la suya. Los caminos tienen número cromático 2 para n \geq 2 y son árboles. Al contar recorridos, el número de caminos difiere del de recorridos porque los vértices no pueden repetirse. El subíndice es un índice normal; para índices más largos use llaves, P_{n+1}. No lo confunda con P(n, k), las permutaciones.

Ejemplo mínimo compilable

Pégalo en un archivo .tex vacío y compílalo con pdfLaTeX, XeLaTeX o LuaLaTeX.

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

\[ P_n \text{ has } n \text{ vertices and } n - 1 \text{ edges} \]
\end{document}

Símbolos relacionados

• CicloC_n
• Grado de salida\deg^{+}(v)
• Grafo completoK_n
• Grado de entrada\deg^{-}(v)
• Grafo bipartito completoK_{m,n}
• Grado\deg(v)

Preguntas frecuentes

¿Cómo escribo Grafo camino en LaTeX?

Escribe P_n en modo matemático, por ejemplo $P_n \text{ has } n \text{ vertices and } n - 1 \text{ edges}$. Funciona en LaTeX estándar sin cargar ningún paquete.

¿Qué paquete necesito para P_n?

Ninguno. P_n forma parte de LaTeX estándar, así que compila solo con la clase de documento en el preámbulo.

¿Puedo usar P_n en modo texto o solo en modo matemático?

Solo en modo matemático. Fuera de $...$ LaTeX se detiene con "Missing $ inserted", así que en el texto escribe $P_n$.