다양한 그래프의 종류 1. directed/undirected graph 2. null / empty graph null graph: 노드와 edge모두 0인 그래프 empty graph: 노드만 있고 edge가 없는 그래프 empty graph ⊃ null graph 3. simple graph/multigraph 4. webgraph directed multigraph로 보통 webgraph를 표현 5. signed graph foes or friends 관계를 표현할 수 있음 ( or social status) 그래프 관련 용어정리 incident하다라는 표현은 두 edge가 하나의 endpoint를 공유하고 있을 때 또한 방향성이 있는 edge라면 그 방향성도 같을 때, incident 하다고 할..