경계(그래프 이론)

Boundary (graph theory)

그래프 이론에서, 그래프 G의 하위 그래프 H의 바깥 경계는 H에 정점이 있는 공통 가장자리를 가진 G의 정점 집합이다.그것의 내부 경계는 H에 있지 않은 꼭지점을 가진 공통의 가장자리를 가진 H의 정점 집합이다.boundary 로 표시된 H의 경계는 H의 꼭지점과 H의 정점 사이의 가장자리 집합이다