Đồ thị trong LaTeX (G = (V, E))

Dùng ở đâu

Định nghĩa đồ thị G như một cặp có thứ tự gồm tập đỉnh V và tập cạnh E.

Đây là câu mở đầu của hầu hết các lập luận trong lý thuyết đồ thị; nó cố định V là tập đỉnh và E \subseteq \binom{V}{2} là tập cạnh của một đồ thị đơn, hoặc E \subseteq V \times V cho đồ thị có hướng. Cách viết tắt thông dụng: n = |V| và m = |E|. Đồ thị có trọng số mở rộng thành G = (V, E, w). Hãy dùng ngoặc tròn, không dùng ngoặc nhọn góc, cho cặp có thứ tự. Trong các công trình dài, viết V(G) và E(G) khi có nhiều đồ thị cùng xuất hiện. Chữ thư pháp \mathcal{G} đôi khi được dành cho một họ đồ thị hoặc một mô hình đồ thị xác suất.

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}
Graph: $G = (V, E)$

\[ G = (V, E), \quad |V| = n, \quad |E| = m \]
\end{document}

Ký hiệu liên quan

• Tập đỉnhV(G)
• Cạnhe
• Tập cạnhE(G)
• Đỉnhv
• Quan hệ kều \sim v
• Bậc của đỉnh\deg(v)

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

Làm thế nào để viết Đồ thị trong LaTeX?

Gõ G = (V, E) trong chế độ toán, ví dụ $G = (V, E), \quad |V| = n, \quad |E| = m$. 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 G = (V, E)?

Không cần gói nào. G = (V, E) 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 G = (V, E) trong chế độ văn bản không, hay chỉ trong chế độ toán?

Cả hai. G = (V, E) 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.