Árvore em LaTeX (T)

Onde é usado

T maiúsculo, a letra habitual para uma árvore: um grafo conexo sem ciclos.

Uma árvore com n vértices tem exatamente n - 1 arestas, um único caminho entre quaisquer dois vértices e pelo menos duas folhas quando n \geq 2. Árvores geradoras são escritas T \subseteq G, e a fórmula de Cayley diz que K_n tem n^{n-2} árvores geradoras rotuladas. Algoritmos de árvore geradora mínima, como os de Kruskal e de Prim, minimizam w(T) = \sum_{e \in T} w(e). O T simples em itálico basta; cuidado com conflitos com o sobrescrito de transposição ou com o tempo, e prefira ^\top para transpostas em documentos que também tratam de árvores. Árvores enraizadas costumam ser escritas (T, r).

Exemplo mínimo compilável

Cole isto em um arquivo .tex vazio e compile com pdfLaTeX, XeLaTeX ou LuaLaTeX.

\documentclass{article}
\begin{document}
Tree: $T$

\[ |E(T)| = |V(T)| - 1 \]
\end{document}

Símbolos relacionados

• FlorestaF
• Conectividadeu \leftrightarrow v
• Número cromático\chi(G)
• Matriz de incidênciaB
• Número de clique\omega(G)
• Matriz de adjacênciaA_{ij}

Perguntas frequentes

Como escrever Árvore em LaTeX?

Digite T no modo matemático, por exemplo $|E(T)| = |V(T)| - 1$. Funciona no LaTeX padrão sem carregar nenhum pacote.

Qual pacote é necessário para T?

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

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

Nos dois. T compila no texto corrido e dentro de $...$; em uma fórmula, mantenha-o no modo matemático para que use as fontes e o espaçamento matemáticos.