검색 결과
둘러보기로 이동
검색으로 이동
문서 제목 일치
- [[파일:Directed.svg|섬네일|3개의 꼭짓점과 3개의 변으로 이루어진 그래프.]] '''그래프'''(graph)는 버텍스(vertex)와 에지(edge)로 구성된 한정된 자료구조를 의미한다. 버텍스는 정점, 에지는 정점과 정점을 ...3 KB (123 단어) - 2025년 3월 8일 (토) 07:53
문서 내용 일치
- [[파일:Directed.svg|섬네일|3개의 꼭짓점과 3개의 변으로 이루어진 그래프.]] '''그래프'''(graph)는 버텍스(vertex)와 에지(edge)로 구성된 한정된 자료구조를 의미한다. 버텍스는 정점, 에지는 정점과 정점을 ...3 KB (123 단어) - 2025년 3월 8일 (토) 07:53
- |data=[[그래프]] {{그래프 탐색 알고리즘}} ...3 KB (198 단어) - 2022년 8월 19일 (금) 17:07
- ...etersen1_tiny.svg|섬네일|200x200픽셀| 고도로 대칭적인 그래프인 [[페테르센 그래프]]는 꼭지점 전이적, [[대칭 그래프|대칭]], 거리 전이적인 거리 정규 그래프이다. 페테르센 그래프의 [[지름]]은 2이다. 페테르센 그래프의 [[자기동형군]]에는 120 ...그래프 이론|알고리즘]]적인 접근 방식과 대조된다. 대수적 그래프 이론에는 [[선형대수학]], [[군론]]의 응용 및 [[그래프 속성|그래프 불변량]] 연구 등 세 가지 주요 갈래가 있다. ...7 KB (209 단어) - 2024년 5월 18일 (토) 14:12
- ...자적으로 알고리즘을 발견하고 출판하였다. 이 알고리즘은 [[Transpose graph|역방향 그래프]](모든 간선들의 방향을 뒤집은 그래프)가 원래 그래프와 정확히 같은 강한 연결 요소를 갖는다는 사실을 이용한다. 코사라주 알고리즘은 크게 네 가지의 그래프 연산을 바탕으로 한다. ...6 KB (146 단어) - 2022년 7월 28일 (목) 02:25
- [[그래프 이론]]에서 '''인접 행렬'''(隣接行列, {{llang|en|adjacency matrix}})은 [[그래프]]에서 어느 [[꼭짓점]]들이 변으로 연결되었는지 나타내는 [[정사각 행렬]]이다. <math>n</math>개의 꼭짓점이 있는 [[그래프]] <math>\Gamma</math>가 주어졌다고 하자. 그렇다면, [[실수 내적 공간]] ...11 KB (872 단어) - 2025년 3월 3일 (월) 10:41
- [[파일:6n-graf.svg|섬네일|right|250px|6개의 꼭짓점과 7개의 변을 갖는 그래프]] ...래프는 [[꼭짓점]]과 이를 연결하는 [[그래프 이론 용어|변]]으로 구성된다. 두 점을 연결하는 변에 방향이 있는 그래프를 [[유향 그래프]]라 하며, 방향이 없는 무향 그래프와 구분된다. 그래프는 [[이산수학]]에서 다루는 주요 수학적 대상 중 하나이다. ...13 KB (355 단어) - 2024년 12월 8일 (일) 04:03
- {{그래프 탐색 알고리즘}} ...결 그래프|연결]]된 [[그래프|무향 그래프]]의 모든 꼭짓점을 포함하면서 각 변의 비용의 합이 최소가 되는 부분 그래프인 [[트리 (그래프 이론)|트리]], 즉 최소 비용 [[생성나무]]를 찾는 [[알고리즘]]이다. 변의 개수를 E, 꼭짓점의 개수를 V라고 하면 이 알고리즘 ...12 KB (588 단어) - 2025년 2월 17일 (월) 02:58
- == 구조 == ! 그래프 차수 !! 탐색 횟수 !! 사용 기법 !! 참고 ...7 KB (156 단어) - 2024년 5월 16일 (목) 06:40
- {{그래프 탐색 알고리즘}} [[컴퓨터 과학]]에서 '''크러스컬 알고리즘'''({{llang|en|Kruskal’s algorithm}})은 최소 비용 [[신장 부분 그래프|신장 부분 트리]]를 찾는 [[알고리즘]]이다. 변의 개수를 <math>E</math>, [[꼭짓점]]의 개수를 <math>V</mat ...16 KB (728 단어) - 2022년 7월 28일 (목) 01:04
- ...-, {{llang|en|binary tree}})는 각각의 노드가 최대 두 개의 자식 노드를 가지는 [[트리 구조|트리]] [[자료 구조]]로, 자식 노드를 각각 ''왼쪽 자식 노드''와 ''오른쪽 자식 노드''라고 한다. 단순히 [[집합론]]의 개념을 사용하는 [[:en [[그래프 이론]] 측면에서, 여기서 정의한 이진 (그리고 K-항) 트리는 실제로 일종의 방향성 그래프([[:en:Arborescence_(graph_theory)|arborescence]])다. 따라서, 하나의 이진 트리는 '''bifu ...17 KB (589 단어) - 2024년 6월 2일 (일) 04:46
- ...ge–find set)은 많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 [[자료 구조]]이다. 서로소 집합 자료 구조는 두 개의 유용한 연산을 제공한다: ...isjoint Sets |pages=498–524 }}</ref> 점근적으로(asymptotically) 더 빠른 연산을 위해서 다른 자료 구조가 필요하다. ...16 KB (967 단어) - 2024년 5월 16일 (목) 14:51
- ...)|변수]]의 사용인 U와 해당 변수의 다른 정의의 개입없이, 그 사용에 접근 가능한, 모든 정의인 D로 구성된 [[자료 구조|데이터 구조]]이다. UD 체인은 일반적으로 어떤 값을 변수에 할당하는 것을 의미한다. # DAG( [[유향 비순환 그래프|Directed Acyclic Graph]] )가 변수의 사용과 정의 간에서 만들어진다. DAG는 statement간의 [[부분 순서 ...9 KB (471 단어) - 2023년 6월 4일 (일) 22:01
- |data=[[그래프 (자료 구조)|그래프]] {{그래프 탐색 알고리즘}} ...21 KB (1,350 단어) - 2024년 5월 18일 (토) 11:50
- ...나치 힙(Fibonacci heap)은 우선순위 큐(priority queue) 연산을 위한 자료 구조로, 힙-정렬된 트리를 모아놓은 자료 구조이다. [[이진 힙]](binary heap) 및 [[이항 힙]](binomial heap) 등 다른 많은 우선순위 큐 자료구조에 우선순위 큐에 대해 피보나치 힙을 사용함으로써, 다른 더 느린 우선순위 큐 자료구조를 사용하는 동일한 알고리즘에 비해 그래프 내 두 노드 사이의 최단거리를 계산하는 [[데이크스트라 알고리즘]] 같은 중요한 알고리즘의 점근적 실행시간을 개선하는 효과를 가져온다. ...21 KB (551 단어) - 2024년 10월 16일 (수) 07:09
- |자료구조 = [[그래프 (자료 구조)|그래프]] {{그래프 탐색 알고리즘}} ...48 KB (2,514 단어) - 2025년 3월 13일 (목) 18:54
- || || ''O''(α(n)) || || [[서로소 집합 자료 구조|서로소 집합]]을 사용한 연산 당 [[분할상환분석|분할상환 시간]] ...(''n'')</sup> || 2<sup>''n''<sup>1/3</sup></sup> || [[소인수분해]]와 [[그래프 동형 문제|그래프 동형]]에 대해 잘 알려진 알고리즘 ...32 KB (1,049 단어) - 2025년 1월 11일 (토) 12:45
- {{참고|그래프 모형}} [[파일:Ann dependency (graph).svg|섬네일|150px|인공신경망 의존 그래프]] ...61 KB (2,389 단어) - 2025년 3월 13일 (목) 11:46
- ...변화하면서, 각 과정에서 혼합 요소를 선택하는 [[혼합 모델]]의 일반화로 볼 수 있다. 최근 이러한 은닉 마르코프 모형은 더 복잡한 자료 구조들과<ref name="TMMEV">[http://www.sciencedirect.com/science/article/pii/S08 == 은닉 마르코프 모형의 구조 == ...77 KB (4,000 단어) - 2025년 3월 13일 (목) 15:32
- {{참고|인과 구조}} | caption2 = 그림 3-12b. 하전 파이온 붕괴의 그래프 계산기 분석. ...198 KB (7,882 단어) - 2025년 3월 2일 (일) 09:22