유향 그래프

그래프 이론에서 유향 그래프( 또는 digraph) 또는 방향 그래프는 방향을 가진 그래프이다.

 정의 
유향 그래프는 는 집합 와, 의 순서쌍들로 구성된 집합 의 순서쌍이다. 이 경우, 라면 를 에서 로 가는 변이라고 하며, 꼭짓점 는 변 의 머리(, 꼭짓점 는 변 의 꼬리()라고 한다.

 용도 
유향 그래프로 나타내는 것에는 먹이그물와 게임 트리 등이 있다.

 내차수와 외차수 
정점의 경우 정점에 인접한 머리 끝부분의 수를 정점의 내차수(indegree)라고 하며 정점에 인접한 꼬리의 끝부분의 수를 외차수(outdegree)라고 부른다.

 같이 보기 

 그래프 이론
 그래프
 그래프 이론 용어
 네트워크 이론

 참고 문헌 


분류:그래프 이론