연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	그래프 동형성 문제
단어	Graph Isomorphism Problem
설명	계산 복잡도 이론에서, 그래프 동형성 문제(Graph isomorphism problem) 또는 GI 문제는 주어진 두 그래프 G1과 G2가 다른 것과 같기 위해서 하나의 그래프의 정점들을 순열로 배치하는 것이 가능한지를 결정하는 그래프 이론 문제이다.