심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
설치하십시오
브라우저보다 빠른!
 

순환 (그래프 이론)

색인 순환 (그래프 이론)

이론에서, 순환(循環)은 그래프 위의, 스스로와 겹치지 않는 폐곡선이.

9 처지: 경로 (그래프 이론), 그래프, 그래프 이론, 그래프 이론 용어, 깊이 우선 탐색, 단일폐곡선, 유향 그래프, 위상정렬, 순환 그래프.

경로 (그래프 이론)

이론에서, 경로(經路)는 같은 꼭짓점을 거듭 거치지 않는 변들의 열이.

새로운!!: 순환 (그래프 이론)와 경로 (그래프 이론) · 더보기 »

그래프

6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.

새로운!!: 순환 (그래프 이론)와 그래프 · 더보기 »

그래프 이론

6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.

새로운!!: 순환 (그래프 이론)와 그래프 이론 · 더보기 »

그래프 이론 용어

이론에서 사용하는 많은 용어들에 대해서 정리.

새로운!!: 순환 (그래프 이론)와 그래프 이론 용어 · 더보기 »

깊이 우선 탐색

깊이 우선 탐색 깊이 우선 탐색(depth-first search: DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이.

새로운!!: 순환 (그래프 이론)와 깊이 우선 탐색 · 더보기 »

단일폐곡선

일폐곡선은 다각형, 원, 타원 등과 같이 직선이나 곡선 위에 한 점을 찍었을 때, 시작점과 끝점이 같은 닫힌 도형을 지칭하는 말이.

새로운!!: 순환 (그래프 이론)와 단일폐곡선 · 더보기 »

유향 그래프

유향 그래프(有向graph)는 방향을 가진 그래프이.

새로운!!: 순환 (그래프 이론)와 유향 그래프 · 더보기 »

위상정렬

위상 정렬(topological sorting)은 유향 그래프의 꼭짓점들(vertex)을 변의 방향을 거스르지 않도록 나열하는 것을 의미.

새로운!!: 순환 (그래프 이론)와 위상정렬 · 더보기 »

순환 그래프

순환 그래프 C_6 그래프 이론에서, 순환 그래프(循環graph)는 정다각형의 그래프이.

새로운!!: 순환 (그래프 이론)와 순환 그래프 · 더보기 »

여기로 리디렉션합니다

사이클 (그래프 이론).

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »