Grafo caminho em LaTeX (P_n)

Onde é usado

Grafo caminho com n vértices: n vértices ligados em linha por n - 1 arestas.

P_n é uma família básica da teoria dos grafos, junto com C_n e K_n. As convenções variam, o que é uma fonte real de confusão: muitos textos fazem n contar os vértices, enquanto outros, como o Diestel, escrevem P^k para um caminho com k arestas. Declare a sua. Os caminhos têm número cromático 2 para n \geq 2 e são árvores. Na contagem de passeios, o número de caminhos difere do de passeios, pois os vértices não podem se repetir. O subscrito é um índice simples; para índices mais longos, use chaves, P_{n+1}. Não confunda com P(n, k), as permutações.

Exemplo mínimo compilável

Cole isto em um arquivo .tex vazio e compile com pdfLaTeX, XeLaTeX ou 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

• Grafo cicloC_n
• Grau de saída\deg^{+}(v)
• Grafo completoK_n
• Grau de entrada\deg^{-}(v)
• Grafo bipartido completoK_{m,n}
• Grau de um vértice\deg(v)

Perguntas frequentes

Como escrever Grafo caminho em LaTeX?

Digite P_n no modo matemático, por exemplo $P_n \text{ has } n \text{ vertices and } n - 1 \text{ edges}$. Funciona no LaTeX padrão sem carregar nenhum pacote.

Qual pacote é necessário para P_n?

Nenhum. P_n faz parte do LaTeX padrão, então compila só com a classe do documento no preâmbulo.

Posso usar P_n no modo texto ou só no modo matemático?

Só no modo matemático. Fora de $...$ o LaTeX para com "Missing $ inserted", então no texto escreva $P_n$.