1강. 그래프 이론

그래프란 무엇이고, 왜 중요할까?

(1) 그래프의 정의

• 정점 집합과 간선 집합으로 이루어진 수학적 구조이다.
• 하나의 간선은 두 개의 정점을 연결한다.
• 모든 정점의 쌍이 반드시 간선으로 연결되는 것은 아니다.

그래프 = 네트워크 / 정점 = 노드 / 간선 = 엣지 or 링크

(2) 그래프의 중요성

• 우리 주변에는 많은 복잡계가 존재하는데, 그래프를 통해 이를 효과적으로 표현할 수 있다.
• 복잡계를 이해하고 복잡계에 대해서 정확하게 예측을 하기 위해서는 복잡계 이면에 있는 그래프에 대한 이해가 반드시 필요하다.

2강. 그래프 패턴

• 실제 그래프 : 다양한 복잡계로부터 얻어진 그래프를 의미한다.
• 랜덤 그래프 : 확률적 과정을 통해 생성한 그래프이다.