문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 그래프(이산수학) (문단 편집) ==== 그래프의 변형 ==== '''Induced Subgraph''' 어떤 vertice를 제거하며 그와 연결된 모든 모서리도 같이 제거하여 얻는 일종의 subgraph '''모서리 제거와 추가''' 말 그대로의 정의 '''contraction''' 어떤 vertice를 다른 vertice로 겹쳐지면서 생기는 변형. 만약 e를 f로 contract하는데 e와 f가 동시에 연결된 모서리가 있다면 그 모서리는 하나로 합쳐지게 된다. '''그래프의 합집합''' 말 그대로 두 그래프를 그대로 합치는 변형이다. 위치상 겹치는 점과 모서리들은 전부 하나로 합쳐진다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기