Rừng trong LaTeX (F)

Dùng ở đâu

Chữ F hoa, theo quy ước chỉ một rừng: đồ thị không có chu trình mà các thành phần liên thông là cây.

Một rừng có n đỉnh và k thành phần liên thông có n - k cạnh, tổng quát hóa công thức của cây. Rừng khung xuất hiện trong thuật toán Kruskal, thuật toán phát triển một rừng bằng cách thêm cạnh rẻ nhất không tạo chu trình, và trong cách nhìn matroid về đồ thị, nơi các rừng là các tập độc lập của matroid đồ thị. Là một chữ cái thông thường, F không cần lệnh nào, nhưng nó trùng với số mặt trong đồ thị phẳng (công thức Euler V - E + F = 2) và số Fibonacci, nên hãy đổi chữ nếu cả hai cùng xuất hiện. Số rừng (arboricity) của một đồ thị đếm số rừng cần để phủ các cạnh của nó.

Ví dụ tối giản biên dịch được

Dán đoạn này vào một tệp .tex trống rồi biên dịch bằng pdfLaTeX, XeLaTeX hoặc LuaLaTeX.

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

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

Ký hiệu liên quan

• Sắc số\chi(G)
• CâyT
• Số clique\omega(G)
• Quan hệ liên thôngu \leftrightarrow v
• Số độc lập\alpha(G)
• Ma trận liên thuộcB

Câu hỏi thường gặp

Làm thế nào để viết Rừng trong LaTeX?

Gõ F trong chế độ toán, ví dụ $|E(F)| = |V(F)| - c(F)$. Lệnh dùng được trong LaTeX chuẩn mà không cần nạp gói nào.

Cần gói nào để dùng F?

Không cần gói nào. F thuộc LaTeX chuẩn, nên chỉ cần lớp tài liệu trong phần mở đầu là biên dịch được.

Có thể dùng F trong chế độ văn bản không, hay chỉ trong chế độ toán?

Cả hai. F biên dịch được trong văn bản lẫn bên trong $...$; trong công thức hãy để nó ở chế độ toán để dùng phông chữ và khoảng cách toán học.