9 처지: 경로 (그래프 이론), 그래프, 그래프 이론, 그래프 이론 용어, 깊이 우선 탐색, 단일폐곡선, 유향 그래프, 위상정렬, 순환 그래프.
경로 (그래프 이론)
이론에서, 경로(經路)는 같은 꼭짓점을 거듭 거치지 않는 변들의 열이.
새로운!!: 순환 (그래프 이론)와 경로 (그래프 이론) · 더보기 »
그래프
6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.
새로운!!: 순환 (그래프 이론)와 그래프 · 더보기 »
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
새로운!!: 순환 (그래프 이론)와 그래프 이론 · 더보기 »
그래프 이론 용어
이론에서 사용하는 많은 용어들에 대해서 정리.
새로운!!: 순환 (그래프 이론)와 그래프 이론 용어 · 더보기 »
깊이 우선 탐색
깊이 우선 탐색 깊이 우선 탐색(depth-first search: DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이.
새로운!!: 순환 (그래프 이론)와 깊이 우선 탐색 · 더보기 »
단일폐곡선
일폐곡선은 다각형, 원, 타원 등과 같이 직선이나 곡선 위에 한 점을 찍었을 때, 시작점과 끝점이 같은 닫힌 도형을 지칭하는 말이.
새로운!!: 순환 (그래프 이론)와 단일폐곡선 · 더보기 »
유향 그래프
유향 그래프(有向graph)는 방향을 가진 그래프이.
새로운!!: 순환 (그래프 이론)와 유향 그래프 · 더보기 »
위상정렬
위상 정렬(topological sorting)은 유향 그래프의 꼭짓점들(vertex)을 변의 방향을 거스르지 않도록 나열하는 것을 의미.
새로운!!: 순환 (그래프 이론)와 위상정렬 · 더보기 »
순환 그래프
순환 그래프 C_6 그래프 이론에서, 순환 그래프(循環graph)는 정다각형의 그래프이.
새로운!!: 순환 (그래프 이론)와 순환 그래프 · 더보기 »