부호형 그래프

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기

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