데이터구조 57차시 그래프 용어

그래프의 용어에 대해서 설명합니다.

본 동영상에서 다루고 있는 용어들.

vertex: 노드를 나타냄

edge: vertex간의 관계를 나타내는 선

그래프의 종류: undirected graph, directed graph, weighted graph

adjacent vertex: 어느 vertex에 대해 edge에 의해 연결된 vertex

degree: the number of edges of a vertex

indegree, outdegree: in case of directed graph

cycle: a path that starts from a vertex and returns to the vertex

complete graph: all vertexes are connected one another, the number of edges in a complete graph is 

n(n-1)/2 where n is the number of vertexes.