다른 명령
새 문서: 분류: 자료 구조 == 개요 == 그래프는 <math>G=(V,E)</math>로 구성되며, 두개의 유한한 셋 V와 E로 구성된다. V는 그래프의 각 정점이고 E는 그래프의 간선이다. E는 두개의 V의 쌍 $(v_1, v_2)$로 구성된다. == 종류 == # Directed Acyclic Graph (DAG): 방향이 있는 cycle이 없는 그래프를 말한다. |
(차이 없음)
|
2023년 2월 3일 (금) 11:56 기준 최신판
개요
그래프는 [math]\displaystyle{ G=(V,E) }[/math]로 구성되며, 두개의 유한한 셋 V와 E로 구성된다. V는 그래프의 각 정점이고 E는 그래프의 간선이다. E는 두개의 V의 쌍 $(v_1, v_2)$로 구성된다.
종류
- Directed Acyclic Graph (DAG): 방향이 있는 cycle이 없는 그래프를 말한다.