유향 그래프 문서 원본 보기

{{위키데이터 속성 추적}}
[[파일:Directed.svg|섬네일|단순한 방향 그래프.]]
'''유향 그래프'''(有向graph, {{llang|en|directed graph}} 또는 digraph)는 [[방향]]을 가진 [[그래프]]이다. '''방향 그래프'''라고도 한다.

== 정의 ==
'''유향 그래프'''는 <math>\Gamma=(V,E)</math>는 집합 <math>V</math>와, <math>V</math>의 순서쌍들로 구성된 집합 <math>E\subset V\times V</math>의 순서쌍이다. 이 경우, <math>e=(u,v)</math>라면 <math>e</math>를 <math>u</math>에서 <math>v</math>로 가는 변이라고 하며, 꼭짓점 <math>v</math>는 변 <math>e</math>의 '''머리'''({{llang|en|head|헤드}}, 꼭짓점 <math>u</math>는 변 <math>e</math>의 '''꼬리'''({{llang|en|tail|테일}})라고 한다.

== 용도 ==
유향 그래프로 나타내는 것에는 [[먹이그물]]<ref>[https://terms.naver.com/entry.nhn?docId=425914&mobile&categoryId=579]</ref>와 [[게임 트리]] 등이 있다.

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

== 같이 보기 ==
{{위키공용분류}}
* [[그래프 이론]]
* [[그래프]]
* [[그래프 이론 용어]]
* [[네트워크 이론]]

== 각주 ==
<references/>

{{전거 통제}}
{{토막글|수학}}

[[분류:유향 그래프| ]]
[[분류:그래프 이론]]