그래프 이론 용어사전
위키백과 ― 우리 모두의 백과사전.
그래프 이론에서 사용하는 많은 용어들에 대해서 정리한다. 그래프 이론은 오랫동안 연구되어 왔고 지금도 활발하게 연구되고 있기 때문에 그래프 이론에서 사용하는 모든 용어를 일목요연하게 완벽히 정리하기는 사실상 불가능하다. 여기에 정리한 내용은 그래프 이론과 관련한 기본적인 내용만을 포함한 것이며, 자세한 내용은 관련 교과서를 참고해야 한다.
목차 |
[편집] 기본정의
6개의 꼭지점과 7개의 변을 가지는 그래프
그래프(graph)는 꼭지점(vertex)과 변(邊, edge)으로 이루어져 있다. 꼭지점의 차수(次數, degree)는 한 꼭지점으로 들어오는 변의 개수이다. 오른쪽의 그래프를 예로 들어서 설명하면, 이 그래프는 6개의 꼭지점을 가지고 있고, 7개의 변을 가지고 있다. '6'번 꼭지점의 차수는 1이고, '5'번 꼭지점의 차수는 3이다.
[편집] 용어
- 차수 - 무향 그래프에서, 한 꼭지점에 이어져있는 변의 개수
-
- 내차수(內-, in-degree) - 유향 그래프에서, 한 꼭지점으로 들어오는 변의 개수
- 외차수(外-, out-degree) - 유향 그래프에서, 한 꼭지점에서 나가는 변의 개수
- 인접 - 두 개의 꼭지점이 변으로 이어져있을 때, 이 꼭지점들은 인접해있다고 한다.
 |
이 문서는 수학에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |
[편집] 참고자료
[편집] 바깥고리
- (한국어) 그래프 이론 용어사전
