검색 결과
둘러보기로 이동
검색으로 이동
문서 제목 일치
- {{다른 뜻|그래프}} [[파일:6n-graf.svg|섬네일|6개의 [[꼭짓점]]과 7개의 변을 갖는 그래프]] ...20 KB (1,265 단어) - 2025년 3월 14일 (금) 15:29
- ...g|en|planar graph}})는 평면 상에 [[그래프]]를 그렸을 때, 두 변이 꼭짓점 이외에 만나지 않도록 그릴 수 있는 [[그래프]]를 의미한다. 파일:Complete graph K5.svg|꼭짓점이 5개인 [[완전 그래프]](<math>K_5</math>) ...3 KB (93 단어) - 2022년 12월 5일 (월) 09:58
- ...se graph)는 간선(변)의 수가 최대 간선의 수에 가까운 [[그래프]]이다. 그와 반대로, 간선이 얼마 없는 그래프는 '''희소 그래프'''(sparse graph)라고 한다. 밀집과 희소 간의 구별은 다소 모호하므로 문맥에 따라 달라질 수 있다. 방향이 없는 무향 단순 그래프의 경우 '''그래프 밀도'''는 다음과 같이 정의된다: ...1 KB (84 단어) - 2023년 4월 1일 (토) 05:23
- [[파일:Complement_graph_sample.png|섬네일|[[페테르센 그래프]](左)와 그 여 그래프(右)]] [[그래프 이론]]에서 '''여 그래프'''(餘graph, {{llang|en|complement graph}})는 임의의 [[그래프]]에서 두 점이상의 경우 이들 사이에 변이 존재하면 변을 제거하고, 변이 없었으면 변이 추가되는 [[일대일 대응]]하는 그래프이다. ...2 KB (85 단어) - 2024년 5월 7일 (화) 06:42
- [[그래프 이론]]에서 '''라도 그래프'''({{llang|en|Rado graph}})는 사실상 유일한 [[가산 무한]] 무작위 그래프이다. '''라도 그래프'''는 여러 방법으로 정의할 수 있다. ...4 KB (303 단어) - 2024년 5월 18일 (토) 13:09
- ...ng|en|tree graph|트리 그래프}}) 또는 단순히 '''나무'''는 [[순환 (그래프 이론)|순환]]을 갖지 않는 [[연결 그래프]]이다. ..., 이 조건을 만족시키는 그래프 <math>T</math>를 '''숲 그래프'''({{llang|en|forest graph|포리스트 그래프}})이라고 한다. ...14 KB (992 단어) - 2025년 3월 3일 (월) 08:16
- [[파일:Petersen1 tiny.svg|섬네일|200px|[[페테르센 그래프]]는 대칭 그래프의 하나이다.]] ...>에 대해, <math>f(u) = u', f(v) = v'</math>가 성립한다는 의미이다. 대칭성이 존재하는 그래프를 '''대칭 그래프'''(symmetric graph)라고 부른다. ...1 KB (47 단어) - 2024년 6월 3일 (월) 22:35
- [[파일:6n-graf.svg|섬네일|right|250px|6개의 꼭짓점과 7개의 변을 갖는 그래프]] ...래프는 [[꼭짓점]]과 이를 연결하는 [[그래프 이론 용어|변]]으로 구성된다. 두 점을 연결하는 변에 방향이 있는 그래프를 [[유향 그래프]]라 하며, 방향이 없는 무향 그래프와 구분된다. 그래프는 [[이산수학]]에서 다루는 주요 수학적 대상 중 하나이다. ...13 KB (355 단어) - 2024년 12월 8일 (일) 04:03
- [[그래프 이론]]에서 '''부분 그래프'''(部分graph, {{llang|en|subgraph|서브그래프}})는 어떤 그래프의 꼭짓점과 변 가운데 일부로 이루어진 그래프이다 [[그래프]] <math>G</math>의 '''부분 그래프''' <math>H\subset G</math>는 다음을 만족시키는 그래프이다. ...2 KB (146 단어) - 2022년 7월 28일 (목) 01:20
- ...의 변들을 [[꼭짓점]]으로 삼고, 원래 그래프의 변의 인접 여부를 변으로 삼는 그래프이다. 끝을 선으로 연결한 그래프는 '''꺾은선 그래프'''라고 한다. ...단순) 그래프 <math>\Gamma</math>의 '''선 그래프''' <math>L(\Gamma)</math>는 다음과 같은 [[그래프]]이다. ...4 KB (334 단어) - 2024년 5월 18일 (토) 12:02
- ...us=29}}[[파일:Hoffman_singleton_graph_circle2.gif|오른쪽|섬네일|250x250픽셀| 호프만-싱글턴 그래프. 파란색 간선으로 이루어진 부분 그래프는 서로소인 오각형 10개의 합이다.]] ...05H.pdf}}.</ref> 각 정점의 차수가 7이고 [[안둘레|둘레]]가 5인 [[무어 그래프]]이므로 이는 (7,5)-[[케이지(그래프 이론)|케이지]]이다. ...9 KB (315 단어) - 2024년 4월 21일 (일) 01:54
- [[파일:0-regular graph.svg|섬네일|오른쪽|6개의 꼭짓점을 갖는 무변 그래프 <math>\bar K_6</math>]] ...변 그래프'''(無邊graph, {{llang|en|edgeless graph}})는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 [[그래프]]이다. ...3 KB (193 단어) - 2025년 2월 1일 (토) 22:08
- ...그래프 이론)|지름]] ''k''이고 꼭짓점 개수가 <math>1+d\sum_{i=0}^{k-1}(d-1)^i</math>인 [[정규 그래프]]이다. 이 개수는 차수와 지름이 주어졌을 때 그래프가 가질 수 있는 정점 개수의 최댓값이다. ...m </math>개를 갖는 무어 그래프는 안둘레가 <math> g = 2k+1 </math>이고 <math>g</math>-[[순환 (그래프 이론)|순환]]을 <math> \frac{n}{g}(m-n+1) </math>개 갖는 그래프이다. 이러한 순환의 개수는 그래프의 안둘 ...11 KB (584 단어) - 2024년 5월 9일 (목) 05:34
- [[파일:Undirected_6_cycle.svg|섬네일|오른쪽|순환 그래프 <math>C_6</math>]] [[그래프 이론]]에서 '''순환 그래프'''(循環graph, {{llang|en|cycle graph}})는 [[정다각형]]의 [[그래프]]이다. ...2 KB (130 단어) - 2025년 3월 3일 (월) 10:49
- [[그래프 이론]]에서 '''완전 그래프'''(完全graph, {{llang|en|complete graph}})는 서로 다른 두 개의 꼭짓점이 반드시 하나의 변으로 연결된 그 (단순) [[그래프]]의 범주 <math>\operatorname{Graph}</math> 위에, 그래프를 그 꼭짓점 집합으로 대응시키는 망각 [[함자 ( ...2 KB (160 단어) - 2025년 2월 10일 (월) 16:15
- [[그래프 이론]]에서 '''그래프 그리기'''({{llang|en|graph drawing}})는 어떤 [[그래프]] 또는 [[다중 그래프]]를 어떤 [[곡면]] 위에, 변이 교차할 수 있게 표시한 것이다.<ref>{{저널 인용|제목=The graph crossing num * [[다중 그래프]] <math>\Gamma</math> ...20 KB (1,738 단어) - 2025년 1월 14일 (화) 20:25
- [[그래프 이론]]에서 '''마이너'''({{llang|en|minor}})는 어떤 그래프의 변들을 축약시켜 얻는 그래프이다. ...ath>에서, 변 <math>uv\in E(G)</math>를 '''축약'''({{llang|en|contraction}})하여 얻는 그래프 <math>G/uv</math>는 다음과 같다. ...2 KB (131 단어) - 2024년 5월 6일 (월) 03:42
- ...머지가 1인 소수의 거듭제곱 ''q''|edges=''q''(''q'' - 1)/4|diameter=2|properties=강한 정규 그래프|notation=QR(''q'')}} ...[[유한체]]에서 차가 [[제곱 잉여]]인 쌍을 변으로 연결하여 구성된 [[그래프 (수학)|그래프]]이다. 페일리 그래프를 통해 [[그래프 이론]]의 도구를 [[정수론]]의 이차잉여에 적용할 수 있다. ...9 KB (557 단어) - 2024년 12월 9일 (월) 13:16
- [[파일:Path-graph.svg|섬네일|right|경로 그래프 <math>P_6</math>]] ...에서 '''경로 그래프'''(經路graph, {{llang|en|path graph}})는 모든 꼭짓점의 차수가 2 이하인 [[나무 (그래프 이론)|나무]]이다. ...1 KB (109 단어) - 2022년 7월 28일 (목) 01:23
- [[파일:Petersen graph blue.svg|섬네일|[[페테르센 그래프]]는 3-정규 그래프이다.]] [[파일:Biclique_K_3_3.svg|섬네일|[[완전 이분 그래프]] <math>K_{3,3}</math>는 3-정규 그래프이다.]] ...3 KB (197 단어) - 2024년 6월 2일 (일) 15:10
문서 내용 일치
- [[파일:Complement_graph_sample.png|섬네일|[[페테르센 그래프]](左)와 그 여 그래프(右)]] [[그래프 이론]]에서 '''여 그래프'''(餘graph, {{llang|en|complement graph}})는 임의의 [[그래프]]에서 두 점이상의 경우 이들 사이에 변이 존재하면 변을 제거하고, 변이 없었으면 변이 추가되는 [[일대일 대응]]하는 그래프이다. ...2 KB (85 단어) - 2024년 5월 7일 (화) 06:42
- ...이론]]에서 '''현 그래프'''(弦graph, {{llang|en|chordal graph}})는 큰 "구멍"이 나 있지 않는 [[그래프]]이다. 그래프 <math>\Gamma</math>의 [[순환 (그래프 이론)|순환]] <math>C\subset\Gamma</math>의 '''현'''(弦, {{llang|en|chord}}) <math> ...2 KB (61 단어) - 2022년 7월 28일 (목) 02:37
- [[파일:Directed.svg|섬네일|단순한 방향 그래프.]] ...raph, {{llang|en|directed graph}} 또는 digraph)는 [[방향]]을 가진 [[그래프]]이다. '''방향 그래프'''라고도 한다. ...1 KB (82 단어) - 2023년 7월 18일 (화) 10:30
- [[파일:Undirected_6_cycle.svg|섬네일|오른쪽|순환 그래프 <math>C_6</math>]] [[그래프 이론]]에서 '''순환 그래프'''(循環graph, {{llang|en|cycle graph}})는 [[정다각형]]의 [[그래프]]이다. ...2 KB (130 단어) - 2025년 3월 3일 (월) 10:49
- [[파일:Path-graph.svg|섬네일|right|경로 그래프 <math>P_6</math>]] ...에서 '''경로 그래프'''(經路graph, {{llang|en|path graph}})는 모든 꼭짓점의 차수가 2 이하인 [[나무 (그래프 이론)|나무]]이다. ...1 KB (109 단어) - 2022년 7월 28일 (목) 01:23
- [[파일:Petersen1 tiny.svg|섬네일|200px|[[페테르센 그래프]]는 대칭 그래프의 하나이다.]] ...>에 대해, <math>f(u) = u', f(v) = v'</math>가 성립한다는 의미이다. 대칭성이 존재하는 그래프를 '''대칭 그래프'''(symmetric graph)라고 부른다. ...1 KB (47 단어) - 2024년 6월 3일 (월) 22:35
- [[파일:Complete graph K5.svg|right|섬네일|200px|[[완전 그래프]] K<sub>5</sub>. 이러한 부분 그래프가 있으면, 그 부분 그래프에 속하는 꼭짓점들은 크기 5인 클릭을 이룬다.]] [[그래프 이론]]에서 '''클릭'''({{llang|en|clique}})은 모든 가능한 변이 존재하는 꼭짓점들의 부분집합이다. ...2 KB (88 단어) - 2022년 7월 28일 (목) 01:26
- ...|en|Hasse diagram}})은 [[부분 순서 집합]]의 원소들을 표현하기 위해 고안된 표기법으로, 각 원소의 순서 관계를 [[그래프]]로 표현한 것이다. [[분류:그래프 알고리즘]] ...983 바이트 (26 단어) - 2024년 9월 21일 (토) 15:36
- ...se graph)는 간선(변)의 수가 최대 간선의 수에 가까운 [[그래프]]이다. 그와 반대로, 간선이 얼마 없는 그래프는 '''희소 그래프'''(sparse graph)라고 한다. 밀집과 희소 간의 구별은 다소 모호하므로 문맥에 따라 달라질 수 있다. 방향이 없는 무향 단순 그래프의 경우 '''그래프 밀도'''는 다음과 같이 정의된다: ...1 KB (84 단어) - 2023년 4월 1일 (토) 05:23
- [[그래프 이론]]에서 '''부분 그래프'''(部分graph, {{llang|en|subgraph|서브그래프}})는 어떤 그래프의 꼭짓점과 변 가운데 일부로 이루어진 그래프이다 [[그래프]] <math>G</math>의 '''부분 그래프''' <math>H\subset G</math>는 다음을 만족시키는 그래프이다. ...2 KB (146 단어) - 2022년 7월 28일 (목) 01:20
- [[그래프 이론]]에서 '''마이너'''({{llang|en|minor}})는 어떤 그래프의 변들을 축약시켜 얻는 그래프이다. ...ath>에서, 변 <math>uv\in E(G)</math>를 '''축약'''({{llang|en|contraction}})하여 얻는 그래프 <math>G/uv</math>는 다음과 같다. ...2 KB (131 단어) - 2024년 5월 6일 (월) 03:42
- [[그래프 이론]]에서 '''완전 그래프'''(完全graph, {{llang|en|complete graph}})는 서로 다른 두 개의 꼭짓점이 반드시 하나의 변으로 연결된 그 (단순) [[그래프]]의 범주 <math>\operatorname{Graph}</math> 위에, 그래프를 그 꼭짓점 집합으로 대응시키는 망각 [[함자 ( ...2 KB (160 단어) - 2025년 2월 10일 (월) 16:15
- 마르코프 네트워크는 방향성이 없는 그래프 G와 퍼텐셜 함수의 집합으로 이루어진다. * [[그래프 모형]] ...999 바이트 (35 단어) - 2023년 5월 21일 (일) 13:23
- [[파일:Königsberg_graph.svg|섬네일|165px|쾨니히스베르크의 다리 그래프. 이 그래프는 한붓그리기를 갖지 않는다.]] ...'''오일러 트레일'''({{llang|en|Eulerian trail}})은 [[그래프]]의 모든 변을 단 한 번씩만 통과하는 [[그래프 이론 용어|트레일]]이다. ...3 KB (91 단어) - 2024년 5월 30일 (목) 09:38
- [[파일:0-regular graph.svg|섬네일|오른쪽|6개의 꼭짓점을 갖는 무변 그래프 <math>\bar K_6</math>]] ...변 그래프'''(無邊graph, {{llang|en|edgeless graph}})는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 [[그래프]]이다. ...3 KB (193 단어) - 2025년 2월 1일 (토) 22:08
- ...리드'''(Lattice Grid)는 [[데카르트 좌표]]를 기반으로 하는 또다른 좌표체계이며 동시에 그 [[집합]]으로 이루어진 [[그래프]]이다. [[파일:Square grid graph.svg|섬네일|평면 사각형 그리드 그래프]] ...2 KB (100 단어) - 2022년 6월 30일 (목) 09:43
- ...g|en|planar graph}})는 평면 상에 [[그래프]]를 그렸을 때, 두 변이 꼭짓점 이외에 만나지 않도록 그릴 수 있는 [[그래프]]를 의미한다. 파일:Complete graph K5.svg|꼭짓점이 5개인 [[완전 그래프]](<math>K_5</math>) ...3 KB (93 단어) - 2022년 12월 5일 (월) 09:58
- [[파일:Petersen graph blue.svg|섬네일|[[페테르센 그래프]]는 3-정규 그래프이다.]] [[파일:Biclique_K_3_3.svg|섬네일|[[완전 이분 그래프]] <math>K_{3,3}</math>는 3-정규 그래프이다.]] ...3 KB (197 단어) - 2024년 6월 2일 (일) 15:10
- ...다. <math>s</math>로 시작하고 <math>t</math>로 끝나는 [[그래프 이론 용어|인접]]한 일련의 꼭짓점(예: [[그래프 이론 용어|경로]])이 있다면 꼭짓점 <math>s</math>는 꼭짓점 <math>t</math>에 도달할 수 있다.(그리고 <mat 유향 그래프 <math>G = (V, E)</math>(꼭짓점 집합 <math>V</math>와 간선 집합 <math>E</math> 포함)의 경우 ...2 KB (143 단어) - 2024년 5월 7일 (화) 15:11
- ...[[그래프]]의 두 [[꼭짓점 (그래프 이론)|꼭짓점]]간의 '''거리'''는 두 점을 잇는 [[최단 경로 문제|최단 경로]]('''그래프 지오데식'''({{llang|en|geodesic}})이라고도 불린다)에 있는 모서리의 개수이다. 이 거리는 '''지오데식 거리'''( </ref> 두 꼭짓점 사이에 경로가 없을 때, 즉, 두 꼭짓점이 서로 다른 [[연결 요소 (그래프 이론)|연결 요소]]에 있다면, 전통적으로 거리는 무한으로 정의한다. ...3 KB (239 단어) - 2022년 7월 3일 (일) 13:48