부호형 그래프

그래프 이론에서 부호형 그래프(signed graph)란 각 변(edge)이 양부호나 음부호를 가지는 그래프를 의미한다.