Bosque en LaTeX (F)

Dónde se usa

F mayúscula, que por convención denota un bosque: un grafo acíclico cuyas componentes conexas son árboles.

Un bosque con n vértices y k componentes conexas tiene n - k aristas, lo que generaliza la fórmula de los árboles. Los bosques generadores aparecen en el algoritmo de Kruskal, que hace crecer un bosque añadiendo la arista más barata que no forme un ciclo, y en la visión matroidal de los grafos, donde los bosques son los conjuntos independientes del matroide gráfico. Como letra corriente, F no necesita ningún comando, pero choca con las caras de los grafos planos (la fórmula de Euler V - E + F = 2) y con los números de Fibonacci, así que cambie de letra si aparecen ambos. La arboricidad de un grafo cuenta los bosques necesarios para cubrir sus aristas.

Ejemplo mínimo compilable

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

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

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

Símbolos relacionados

• Número cromático\chi(G)
• ÁrbolT
• Número de clique\omega(G)
• Conectividadu \leftrightarrow v
• Número de independencia\alpha(G)
• Matriz de incidenciaB

Preguntas frecuentes

¿Cómo escribo Bosque en LaTeX?

Escribe F en modo matemático, por ejemplo $|E(F)| = |V(F)| - c(F)$. Funciona en LaTeX estándar sin cargar ningún paquete.

¿Qué paquete necesito para F?

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

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

En ambos. F compila en el texto y dentro de $...$; en una fórmula déjalo en modo matemático para que use fuentes y espaciado matemáticos.