Graph theory terms in Korean

The list of Korean 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

• depth-first search • 깊이 우선 탐색
• Dijkstra's algorithm • 데이크스트라 알고리즘
• directed graph • 유향 그래프

E

• Eulerian path • 오일러 경로

F

• forest • 숲

G

• graph • 그래프
• graph coloring • 그래프 색칠
• 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 • 트리

W

• weighted graph • 가중 그래프