현 그래프From Wikipedia, the free encyclopedia 그래프 이론에서 현 그래프(弦graph, 영어: chordal graph)는 큰 "구멍"이 나 있지 않는 그래프이다. 녹색 변은 검은색 변 5개로 구성된 회로의 현이다. 녹색 변을 지우게 되면 이 그래프는 현 그래프가 아니게 된다.
그래프 이론에서 현 그래프(弦graph, 영어: chordal graph)는 큰 "구멍"이 나 있지 않는 그래프이다. 녹색 변은 검은색 변 5개로 구성된 회로의 현이다. 녹색 변을 지우게 되면 이 그래프는 현 그래프가 아니게 된다.