Graph theory terms in Chinese

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

A

• adjacency matrix • 邻接矩阵

B

• bipartite graph • 二分图
• breadth-first search • 广度优先搜索

C

• chromatic number • 色数
• clique • 團
• complete graph • 完全圖
• cycle • 環

D

• degree • 度
• depth-first search • 深度优先搜索
• Dijkstra's algorithm • 戴克斯特拉算法
• directed graph • 有向圖

E

• edge • 邊 (圖論)
• Eulerian path • 一笔画问题

G

• graph • 图
• graph coloring • 图着色问题
• graph connectivity measure • 圖連通性
• graph homomorphism • 圖同態
• graph isomorphism • 图同构
• graph theory • 圖論

H

• Hamiltonian path • 哈密顿图
• hypergraph • 超图

I

• independent set • 獨立頂點集問題

L

• loopless multigraph • 伪图

M

• matching • 匹配
• maximum flow problem • 最大流
• minimum spanning tree • 最小生成树

N

• node • 頂點

P

• path • 道路
• Petersen graph • 佩特森圖
• planar graph • 平面图

R

• Ramsey theory • 拉姆齊理論

S

• shortest path problem • 最短路问题
• spanning tree • 生成树
• strongly connected component • 强连通分量

T

• topological sorting • 拓撲排序
• tree • 树

U

• undirected graph • 無向圖

W

• weighted graph • 加權圖