그래프 (그래프 이론): 두 판 사이의 차이
내용 삭제됨 내용 추가됨
→몇몇 중요한 그래프: 트리 항목 추가 |
잔글 digraph = directed graph (출처: Wasserman(1994): Social Network Analysis, p152) |
||
24번째 줄:
===유향 그래프===
*유향 그래프({{lang|en|directed graph}} 또는 {{lang|en|digraph}})
:유향 그래프는 변이 방향성을 지닌다. 이때, 이 변을 유향변이라 한다.
:(예)<math>v_1, v_2 \in V</math>일 때, <math>(v_1,v_2) \neq (v_2,v_1)</math> 이다.
| |||