동형

[14] 이산수학 ( 그래프의 표현)

# 단순 그래프 한 쌍의 정점 사이에 많아도 하나의 연결선으로 이루어진, 우리가 통상 다루는 그래프로서 루프가 없는 그래프를 말한다. # 멀티 그래프 단순 그래프의 확장으로서 한 쌍의 꼭지점 사이에 연결선 개수의 제한이 없는 일반적인 그래프를 말한다 # 인접 리스트 (adjacency list) 다중 모서리를 갖지 않는 그래프를 표현하는 여러가지 방법 중 하나이다. 인접리스트는 각 꼭지점에 인접한 꼭지점들을 모두 나열하는 것을 말한다. # 동형 그래프(isomorphism of graphs) 위상이 다르더라도 대응되는 점이 있으면 동형이라 할 수 있다. # 오일러 순환 그래프 𝐺의 오일러 순환(Euler circuit)은 𝐺의 모든 모서리를 포함하는 단순 순환이다. # 해밀턴 경로 해밀턴 경로란 그래프에..