선 그래프: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 태그: m 모바일 웹 고급 모바일 편집 |
|||
1번째 줄:
[[그래프 이론]]에서, '''선 그래프'''(線graph, {{llang|en|line graph}})는 어떤 그래프의 변들을 [[꼭짓점]]으로 삼고, 원래 그래프의 변의 인접 여부를 변으로 삼는 그래프이다. 끝을 선으로 연결한 그래프는 '''꺾은선 그래프'''라고 한다.
== 정의 ==
| |||
편집 요약 없음 태그: m 모바일 웹 고급 모바일 편집 |
|||
1번째 줄:
[[그래프 이론]]에서, '''선 그래프'''(線graph, {{llang|en|line graph}})는 어떤 그래프의 변들을 [[꼭짓점]]으로 삼고, 원래 그래프의 변의 인접 여부를 변으로 삼는 그래프이다. 끝을 선으로 연결한 그래프는 '''꺾은선 그래프'''라고 한다.
== 정의 ==
| |||