Floresta em LaTeX (F)

Onde é usado

F maiúsculo, que convencionalmente denota uma floresta: um grafo acíclico cujas componentes são árvores.

Uma floresta com n vértices e k componentes conexas tem n - k arestas, o que generaliza a fórmula das árvores. Florestas geradoras aparecem no algoritmo de Kruskal, que faz uma floresta crescer acrescentando a aresta mais barata que não cria ciclo, e na visão matroidal dos grafos, em que as florestas são os conjuntos independentes da matroide gráfica. Como letra simples, F não precisa de comando, mas colide com as faces em grafos planares (a fórmula de Euler V - E + F = 2) e com os números de Fibonacci, então troque de letra se ambos aparecerem. A arboricidade de um grafo conta as florestas necessárias para cobrir suas arestas.

Exemplo mínimo compilável

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

\documentclass{article}
\begin{document}
Forest: $F$

\[ |E(F)| = |V(F)| - c(F) \]
\end{document}

Símbolos relacionados

• Número cromático\chi(G)
• ÁrvoreT
• Número de clique\omega(G)
• Conectividadeu \leftrightarrow v
• Número de independência\alpha(G)
• Matriz de incidênciaB

Perguntas frequentes

Como escrever Floresta em LaTeX?

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

Qual pacote é necessário para F?

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

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

Nos dois. F 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.