공부하는 퓨퓨

그래프 (Graph)

그래프는 정점들과 정점을 연결하는 간선으로 이루어진다.

그래프의 용어

• G = (V, E)로 표기한다.

• V = {v1, v2, v3...}로 표기한다.

• E = e1, e2 = {(v1,v2),(v1, v3)}로 표기한다. 

그래프 정의하기

G=(V,E)

V={v1,v2,v3,v4}

E={e1,e2,e3} = {(v1,v2),(v1,v3),(v3,v3)}