알고리즘/그래프
[CS] 그래프 이론
그래프 현실세계의 사물이나 개념 간의 연결 관계를 수학적 모델로 단순화 하여 표현한 것 정점 집합 V = { \(v_1, v_2, v_3, \ldots, v_n\) } 이고, 정점간의 연결 관계들을 나타내는 간선 집합 E = \( \{ (v_i, v_j) / v_i \in V, v_j \in V \} \subseteq V \times V \) 일 때, 그래프 G = (V, E) 이다. 그래프의 용어 무향 간선 : 정점을 연결하는 간선에 방향이 존재하지 않는다. \(\Leftrightarrow\) \( (v_i, v_j) = (v_j, v_i) \) 유향 간선 : 정점을 연결하는 간선에 방향이 존재한다. \(\Leftrightarrow\) \( (v_i, v_j) \neq (v_j, v_i) \) 인접 :..
