그래프 이론에서 그래프 G=(V,E)의 라인 그래프(영어: line graph) L(G)란,
정의한 그래프를 뜻한다.
예를 들어 아래 그래프 G의 라인 그래프 L(G)는 아래와 같다.
분류: 그래프 이론