부분 그래프어떤 그래프의 꼭짓점과 변 가운데 일부로 이루어진 그래프 / From Wikipedia, the free encyclopedia 그래프 이론에서 부분 그래프(部分graph, 영어: subgraph 서브그래프[*])는 어떤 그래프의 꼭짓점과 변 가운데 일부로 이루어진 그래프이다.