graph1 그래프 Graph 개요 여기서 말하는 그래프는 컴퓨터 공학 혹은 컴퓨터 과학 혹은 이산 수학에서 이야기하는 그래프다. 기본 개념 그래프 Graph 는 $G$는 정점 (Vertex) 혹은 노드 (Node)라고 불리는 집합 $V$와 간선, 연결선 (edge)의 집합인 $E$의 ordered pairs 순서쌍 $G$ = ($V, E$)으로 정의 된다. 이때 ordered pair는 $(x, y) \neq (y, x)$라는 뜻이다. 엣지의 집합 $E \subseteq \{ (x, y) | x, y \in V^2 \, \text{and} \, x \neq y \}$로 정의 된다. 노드 $v$와 연결된 모든 노드의 집합을 neighbor(hood)라고 부르며 $N(v) = \{ u \in V | (u, v) \in E \}$로 .. 2025. 4. 14. 이전 1 다음