• 자료구조의 일종
• 정점(Node, Vertex)
• 간선(Edge): 정점간의 관계를 나타낸다.
• G = (V,E)로 나타낸다.

경로(Path)

• 정점 A에서 B로 가는 경로
• A → C → D → E → B
• A → B
• A → C → B
• A → C → E → B

사이클(Path)

• 정점 A에서 다시 A로 돌아가는 경로
• A → C → B → A
• A → C → E → B → A
• A → C → D → E → B → A

단순 경로와 단순 사이클(Simple Path and Simple Cycle)