종류(1) 개요 기출95- 정점의 집합 V(G)와 정점 사이의 관계를 나타내는 연결선의 집합 E(G)로 구성- 정점의 차수는 그 정점에 부속된 간선들의 수- 이용 : 위상순서, 최단경로 ... ← top - 12.4 큐(Queue)(1) 큐의 표현과 운영 기출95- 먼저 입력된 노드가 먼저 출력되는 FIFO(First In First Out) 구조, 그래프에서 너비우선 탐색 ... 길이 - 경로상의 간선들의 수2) 단절점 - 그래프의 정점들 중에서그 정점을 부속한 모든 간선들과 같이 삭제하면 최소 두 개의 그래프를 생성하는 정점3) 부분 순서 - 이행적이면서
이전10개
