검색 결과

...|en|Hasse diagram}})은 [[부분 순서 집합]]의 원소들을 표현하기 위해 고안된 표기법으로, 각 원소의 순서 관계를 [[그래프]]로 표현한 것이다. [[분류:기하 알고리즘]] ...

...이론]]에서 '''현 그래프'''(弦graph, {{llang|en|chordal graph}})는 큰 "구멍"이 나 있지 않는 [[그래프]]이다. 그래프 <math>\Gamma</math>의 [[순환 (그래프 이론)|순환]] <math>C\subset\Gamma</math>의 '''현'''(弦, {{llang|en|chord}}) <math> ...

|class=[[검색 알고리즘]] |data=[[그래프]] ...

[[그래프 이론]]에서 '''경로'''(經路, {{llang|en|path|패스}})는 같은 [[꼭짓점]]을 거듭 거치지 않는 변들의 열이다. [[유향 그래프]]에서 '''유향 경로''' 또는 '''방향 경로''', '''디패스'''(dipath<ref>Graph Structure Theory ...

[[그래프 이론]]에서 '''독립 집합'''(獨立集合, {{llang|en|independent set}})은 서로 인접하지 않는 꼭짓점들의 집합 [[그래프]] <math>G</math>의 '''독립집합''' <math>I\subset V(G)</math>는 다음 성질을 만족시키는 집합이다. ...

...리드'''(Lattice Grid)는 [[데카르트 좌표]]를 기반으로 하는 또다른 좌표체계이며 동시에 그 [[집합]]으로 이루어진 [[그래프]]이다. [[파일:Square grid graph.svg|섬네일|평면 사각형 그리드 그래프]] ...

{{알고리즘 정보 |이름 = 벨먼-포드 알고리즘 ...

[[그래프 이론]]의 용어로 엄밀하게 정의한다면, "각 변에 가중치가 주어진 [[완전 그래프]](weighted complete graph)에서 가장 작은 가중치를 가지는 [[해밀턴 순환]]을 구하라"라고 표현할 수 있다. 이 ...라고 생각할 수 있다. 현재는 이런 문제가 있을 때 다항식 시간 내에 풀 수 있는 알고리즘이 없으므로 [[담금질 기법]]이나 [[유전 알고리즘]]으로 근사 해를 구하는 것이 일반적이다. ...

{{알고리즘 정보 | 분류 = [[그래프 탐색]] 알고리즘, [[검색 알고리즘]] ...

[[그래프 이론]]에서 '''순환'''(循環, {{llang|en|cycle|사이클}})은 그래프 위의, 스스로와 겹치지 않는 [[폐곡선]]이다. '''회로'''라고도 한다. (단순) [[그래프]] <math>G</math>에서, 길이가 <math>n</math>인 '''순환''' <math>C\subset\Gamma</math ...

[[파일:Linkstruct2.svg|섬네일|오른쪽|250px|페이지 랭크 알고리즘 개념도]] ...중요도에 따라 가중치를 부여하는 방법으로, 웹사이트 페이지의 중요도를 측정하기 위해 [[구글 검색]]에 쓰이는 알고리즘이다. 이 [[알고리즘]]은 서로간에 인용과 참조로 연결된 임의의 묶음에 적용할 수 있다. ...

[[그래프 이론]]에서 '''최단 경로 문제'''란 가장 짧은 경로에서 두 꼭짓점을 찾는 문제로서, [[가중 그래프]]에서는 구성하는 변들의 가중치 합이 최소가 되도록 하는 경로를 찾는 문제이다. 예를 들면, 도로 지도 상의 한 지점에서 다른 지점으로 * '''단일-출발 최단 경로 문제''' : 단일 꼭짓점 ''v''에서 출발하여 그래프 내의 모든 다른 꼭짓점들에 도착하는 가장 짧은 경로를 찾는 문제이다. ...

[[파일:4x4 grid spanning tree.svg|섬네일|오른쪽|그래프의 신장 부분 나무 그래프]] [[파일:Натурализация гамильтоновых циклов.jpg|섬네일|8*8 [[격자 그래프|그리드 그래프]]의 세 가지 예]] ...

[[그래프 이론]]에서 '''그래프 색칠'''(graph色漆, {{llang|en|graph colo(u)ring}})은 [[그래프]]의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이다. 이를 사용하여 그래프의 불변량을 정의할 수 있다. (단순) 그래프 <math>G</math>의 '''색칠''' <math>(C,c)</math>은 집합 <math>C</math> 및 함수 <math>c ...

[[파일:Натурализация гамильтоновых циклов.jpg|섬네일|8*8 [[격자 그래프|그리드 그래프]]의 세 가지 예]] ...'''(Hamilton經路, {{llang|en|Hamiltonian path}})는 모든 [[꼭짓점]]을 한 번씩 지나는 [[경로 (그래프 이론)|경로]]이다. ...

...영'''({{lang|en|Sammon's projection}})이라고 할 수도 있으나 보통 영어를 그대로 쓴다. 이 알고리즘은 [[그래프 그리기]]에도 응용된다. * [[그래프 그리기]] ...

...'(approximation algorithm)은 어떤 [[최적화 문제]]에 대한 [[근 (수학)|해]]의 [[근사값]]을 구하는 [[알고리즘]]을 의미한다. 이 알고리즘은 가장 최적화되는 답을 구할 수는 없지만, 비교적 빠른 시간에 계산이 가능하며 어느 정도 보장된 [[근사해 ...재할 경우, 그 알고리즘을 '''<math>\rho</math>-근사 알고리즘'''이라고 부른다. 즉, 최적해가 OPT일 경우, 근사 알고리즘 <math>f(x)</math>는 항상 ...

[[파일:Complete bipartite graph K32-RG001.svg|섬네일|위 그래프의 [[그래프 색칠]]]] ...te graph}})란 모든 [[꼭짓점]]을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 [[그래프]]이다. ...

[[파일:Sorting quicksort anim.gif|thumb|[[퀵 정렬]] 알고리즘]] '''알고리즘'''({{llang|en|algorithm}})은 [[수학]]과 [[컴퓨터과학]]에서 사용되는, [[문제]] 해결 방법을 정의한 '일련 ...

...예. 만약 그래프에서 왼쪽 세 꼭짓점을 제외한 모든 꼭짓점을 지웠을 때 얻어지는 그래프(굵은 색)는 [[색칠수]]와 최대 [[클릭 (그래프 이론)|클릭]]의 크기가 같다. 다른 꼭짓점을 지웠을 때에도 마찬가지 결과가 얻어진다.]] ...{llang|en|perfect graph}})는 그 [[색칠수]]가 [[클릭 (그래프 이론)|클릭]]과 특별한 관계를 만족시키는 [[그래프]]이다. ...