편집토론문서 역사

그래프

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


개요

그래프는 [math]G=(V,E)[/math]로 구성되며, 두개의 유한한 셋 V와 E로 구성된다. V는 그래프의 각 정점이고 E는 그래프의 간선이다. E는 두개의 V의 쌍 $(v_1, v_2)$로 구성된다.

종류

  1. Directed Acyclic Graph (DAG): 방향이 있는 cycle이 없는 그래프를 말한다.