Loading AI tools
위키백과, 무료 백과사전
유향 그래프(有向graph, 영어: directed graph 또는 digraph)는 방향을 가진 그래프이다. 방향 그래프라고도 한다.
유향 그래프는 는 집합 와, 의 순서쌍들로 구성된 집합 의 순서쌍이다. 이 경우, 라면 를 에서 로 가는 변이라고 하며, 꼭짓점 는 변 의 머리(영어: head 헤드[*], 꼭짓점 는 변 의 꼬리(영어: tail 테일[*])라고 한다.
정점의 경우 정점에 인접한 머리 끝부분의 수를 정점의 내차수(indegree)라고 하며 정점에 인접한 꼬리의 끝부분의 수를 외차수(outdegree)라고 부른다.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.