답변:
동 형사상은 동등한 그래프 의 개념을 공식화합니다 . 예를 들어이 그림에는 3 개의 동형 그래프가 있습니다.
더 형식적으로, 그래프의 동형 및 G 2 전단 사 함수이다 F : V ( G 1 ) ↦ V ( G 2 ) 그 보존 인접성이. 즉 말하자면:
그림의 모든 그래프 쌍에 대해 그러한 bijection을 찾는 것은 어렵지 않습니다.
보시다시피 그래프는 꽤 대칭 적입니다. 그것은 정확하게 기술 된 유형의 "많은"이형성을 갖기 때문이다.
그래프 동형은 보통 평신도에 의해 연구되지 않으며 이론적 인 목적에 가깝습니다. 예를 들어 정점 색상 의 개념과 밀접한 관련이 있습니다. Hadwiger 추측 참조