그래프 동형

1 개요

graph isomorphism, isomorphism of graphs

그래프 동형

• 꼭지점을 옮겨서 같은 그래프가 되는 것

그래프 G	그래프 H	비고
		f(a) = 1 f(b) = 6 f(c) = 8 f(d) = 3 f(g) = 5 f(h) = 2 f(i) = 4 f(j) = 7

<img src='http://ncc.phinf.naver.net/20160202_163/1454387248310muTms_JPEG/02.jpg?type=w646'>

2 같이 보기

• 그래프

3 참고

• https://en.wikipedia.org/wiki/Graph_isomorphism
• http://navercast.naver.com/contents.nhn?rid=22&contents_id=108658