Graph theory terms in Japanese

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

A

• adjacency matrix • 隣接行列

B

• bipartite graph • 2部グラフ
• breadth-first search • 幅優先探索

C

• chromatic number • 彩色数
• clique • クリーク
• complete graph • 完全グラフ
• cycle • 閉路

D

• degree • 次数
• depth-first search • 深さ優先探索
• Dijkstra's algorithm • ダイクストラ法
• directed graph • 有向グラフ

E

• Eulerian path • オイラー路

F

• forest • 森

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

• network flow problem • ネットワークフロー問題
• node • 頂点

P

• path • 道
• Petersen graph • ピーターセングラフ
• planar graph • 平面グラフ

R

• Ramsey theory • ラムゼー理論

S

• shortest path problem • 最短経路問題
• spanning tree • スパニング木

T

• topological sorting • トポロジカルソート
• tree • 木