Graph theory terms in Vietnamese

The list of Vietnamese translations of graph theory terms, sorted alphabetically according to each term's English name.

A

• adjacency matrix • ma trận kề

B

• bipartite graph • Đồ thị hai phía
• breadth-first search • Tìm kiếm theo chiều rộng

C

• clique • Clique
• complete graph • Đồ thị đầy đủ
• cycle • chu trình

D

• degree • Bậc
• depth-first search • Tìm kiếm theo chiều sâu
• Dijkstra's algorithm • Thuật toán Dijkstra
• directed graph • đồ thị có hướng

E

• edge • cạnh
• Eulerian path • đường đi Euler

G

• graph • đồ thị
• graph coloring • tô màu đồ thị
• graph homomorphism • Phép đồng cấu đồ thị
• graph isomorphism • Phép đẳng cấu đồ thị
• graph theory • lý thuyết đồ thị

H

• Hamiltonian path • Đường đi Hamilton
• hypergraph • siêu đồ thị

I

• independent set • Tổ hợp độc lập

L

• loopless multigraph • đa đồ thị

M

• maximum flow problem • Luồng cực đại
• minimum spanning tree • cây bao trùm nhỏ nhất

N

• node • đỉnh

P

• path • đường đi
• Petersen graph • Đồ thị Petersen
• planar graph • đồ thị phẳng

S

• shortest path problem • Bài toán đường đi ngắn nhất
• spanning tree • Cây bao trùm
• strongly connected component • Thành phần liên thông mạnh

T

• topological sorting • Sắp xếp tô pô
• tree • cây

U

• undirected graph • Đồ thị vô hướng