[DataStruct 09.16] 4. 정리 넷째날-그래프!!ㅋㅋ

1. 그래프의 정의 Graph G=(V,E) V(G) : 공집합이 아닌 정점(vertex)들의 유한 집합 E(G) : 간선(edge)의 집합 집합 (정점의 쌍) 1.1 무방향 그래프 (Undirected Graph) (v1,v2)=(v2,v1) : 무순서 1.2 방향성 그래프 (Directed Graph) :순서 tail : 첫번째 끝 v2와 두번째 끝 v1은 같지 않기에 다른 그래프이다. head : 위와 마찬가지로 시작점은 첫번째는 v1이고 두번째는 v2이기에 시작점이 다르므로 다른 그래프이다 1.3 루프(self loop) 왼쪽은 무방향성이고 오른쪽은 무방향성의 루프를 나타낸 그림이다. 1.4 다중 그래프(Multi graph) 간선을 여러 개 가진 그래프 1.5 완전 그래프(complete gra..

2010.09.16