[자료구조] 그래프의 종류

부분 그래프(Subgraph)그래프 G=(V, E)가 있을 때, V' ⊆ V 이고 E' ⊆ E 인 그래프 G' = (V', E')* 어떤 그래프 G에 포함되는 일부 꼭짓점과 일부 모서리로만 그린 그래프.부분신장 그래프(Spanning Graph)그래프 G=(V, E)가 있을 때, V'=V이고 E' ⊆ E 인 그래프 G' = (V', E')* 어떤 그래프 G의 모든 꼭짓점을 포함하지만 모서리는 일부만 포함하는 그래프동형 그래프(Isomorphic Graph)그래프 G=(V, E)와 그래프 G' = (V', E')에 대한 함수 f:V→V'가 u, v ∈ V에 대해 (u, v) ∈ E이면, (f(u), f(v)) ∈ E'가 성립..........

원문링크 : [자료구조] 그래프의 종류