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

# 단순 그래프

한 쌍의 정점 사이에 많아도 하나의 연결선으로 이루어진, 우리가 통상 다루는 그래프로서 루프가 없는 그래프를 말한다.

# 멀티 그래프

단순 그래프의 확장으로서 한 쌍의 꼭지점 사이에 연결선 개수의 제한이 없는 일반적인 그래프를 말한다

 

# 인접 리스트 (adjacency list)

• 다중 모서리를 갖지 않는 그래프를 표현하는 여러가지 방법 중 하나이다.
• 인접리스트는 각 꼭지점에 인접한 꼭지점들을 모두 나열하는 것을 말한다.

 

# 동형 그래프(isomorphism of graphs)

위상이 다르더라도 대응되는 점이 있으면 동형이라 할 수 있다.

 

# 오일러 순환

그래프 𝐺의 오일러 순환(Euler circuit)은 𝐺의 모든 모서리를 포함하는 단순 순환이다.

 

# 해밀턴 경로

해밀턴 경로란 그래프에서 모든 꼭지점을 오직 한 번만 지나는 경로를 말한다.