computer science에서의 graph 용어 정리 1
1. Graph: 일련의 노드 집합 V와 엣지 집합 E로 구성된 자료 구종의 일종 G = (V, E) V = {V1, V2, V3, V4, V5} E = {e1, e2, e3, e4} e1 = (V1, V2) e2 = (V2, V3) e3=(V2, V4) e4=(V3, V5) 2. Sparse graph: 노드의 수보다 엣지의 수가 적은 그래프 3. Desne graph: 노드의 수보다 엣지의 수가 큰 그래프 4. Incident & Adjacent: 임의의 두 노드가 하나의 엣지로 연결된 경우, 이 노드들은 서로 인접(adjacent)해 있다. 같은 경우 이 엣지는 두 노드에 부속(incident)한다. 예시) G에서 V1과 V2는 서로 adjacent이고, e1은 V1과 V2에 incident 하다...
2022. 8. 5.
