그래프

그래프 : 대상 사이의 관계를 나타내는 자료구조

 

Vertex or node(정점), Edge(간선)으로 V와 E로 표현이 된다(G = (V,E)

 

인접 -> 간선으로 연결된 두 정점

            Degree  : 정점에 연결되어 있는 간선의 개수/인접하는 정점의 수

경로 -> 경로를 구성하는 간선의 수

싸이클 -> 두 정점 간의 경로에서 동일한 정점을 두 번 이상 거치는 경로

연결성 -> 무방향성 그래프 내에서 두 정점 사이에 경로가 존재