그래프 - Graph(0. Introduction / 1. what is graph?)

 

0. Introduction

 

1. 정의

그래프란? 몇 쌍의 Object들이 link로 연결된 Object의 집합에 대한 추상적인 표현이다.

개체와 개체간의 일대일 관계를 시각적으로 나타내는 수학적 모델이다

 

그래프의 요소

 

1. what is graph? 

 

2. 그래프의 구성

• Vertex: 일반적으로 노드라고 부르는 정점
• Edges: 노드들을 이어주는 엣지로 구성

 

3. 그래프의 종류

• undirected graph : {V, W} = {W, V}
• directed graph : {V, W} ≠ {W, V}

1. 무방향 그래프
2. 방향 그래프
3. 가중치 그래프
4. 가중치 방향 그래프