유향 그래프

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

유향 그래프(有向graph, 영어: digraph)는 방향을 가진 그래프이다.

정의[편집]

유향 그래프\Gamma=(V,E)는 집합 V와, V의 순서쌍들로 구성된 집합 E\subset V\times V의 순서쌍이다. 이 경우, e=(u,v)라면 eu에서 v로 가는 변이라고 하며, 꼭짓점 v는 변 e머리(영어: head 헤드[*], 꼭짓점 u는 변 e꼬리(영어: tail 테일[*])라고 한다.

용도[편집]

유향 그래프로 나타내는 것에는 먹이그물[1]게임 트리등이 있다.

주석[편집]

  1. [1]