검색 결과
둘러보기로 이동
검색으로 이동
문서 제목 일치
- {{다른 뜻|그래프}} [[파일:6n-graf.svg|섬네일|6개의 [[꼭짓점]]과 7개의 변을 갖는 그래프]] ...20 KB (1,265 단어) - 2025년 3월 14일 (금) 15:29
- [[파일: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
- {{그래프 정보 | name = 휠 그래프 ...5 KB (334 단어) - 2025년 1월 30일 (목) 16:15
- ...이론]]에서 '''현 그래프'''(弦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
- ...h labeling}})은 전통적을 [[정수]]로 표현되는 라벨을 [[그래프]]의 [[모서리 (그래프 이론)|모서리]]나 [[꼭짓점 (그래프 이론)|꼭짓점]], 또는 둘 다에다 붙이는 것이다.<ref name=mathw>{{매스월드|LabeledGraph|Labeled gra ...llang|en|edge labeling}})은 ''E''에서 라벨의 집합으로 가는 함수이다. 이 경우에, 그래프는 '''모서리-라벨 그래프'''({{llang|en|edge-labeled graph}})라고 부른다. ...8 KB (609 단어) - 2024년 12월 21일 (토) 14:16
- [[군론]]과 [[그래프 이론]]에서 '''케일리 그래프'''({{llang|en|Cayley graph}})는 군의 구조를 반영하는 [[그래프]]이다. ...ubset G</math>가 주어졌다고 하자. '''케일리 그래프''' <math>\Gamma(G,S)</math>는 다음과 같은 [[그래프]]이다. ...5 KB (399 단어) - 2024년 12월 9일 (월) 13:23
- [[그래프 이론]]에서 '''그래프 색칠'''(graph色漆, {{llang|en|graph colo(u)ring}})은 [[그래프]]의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이다. 이를 사용하여 그래프의 불변량을 정의할 수 있다. (단순) 그래프 <math>G</math>의 '''색칠''' <math>(C,c)</math>은 집합 <math>C</math> 및 함수 <math>c ...8 KB (554 단어) - 2023년 7월 9일 (일) 17:17
- [[파일:Directed.svg|섬네일|단순한 방향 그래프.]] ...raph, {{llang|en|directed graph}} 또는 digraph)는 [[방향]]을 가진 [[그래프]]이다. '''방향 그래프'''라고도 한다. ...1 KB (82 단어) - 2023년 7월 18일 (화) 10:30
- ...예. 만약 그래프에서 왼쪽 세 꼭짓점을 제외한 모든 꼭짓점을 지웠을 때 얻어지는 그래프(굵은 색)는 [[색칠수]]와 최대 [[클릭 (그래프 이론)|클릭]]의 크기가 같다. 다른 꼭짓점을 지웠을 때에도 마찬가지 결과가 얻어진다.]] ...{llang|en|perfect graph}})는 그 [[색칠수]]가 [[클릭 (그래프 이론)|클릭]]과 특별한 관계를 만족시키는 [[그래프]]이다. ...6 KB (251 단어) - 2025년 2월 10일 (월) 16:17
- [[파일:LogLinScale.svg|섬네일|300px|오른쪽|가로축만 로그축인 반대수 그래프]] [[파일:LinLogScale.svg|섬네일|300px|오른쪽|세로축만 로그축인 반대수 그래프]] ...3 KB (130 단어) - 2024년 6월 3일 (월) 22:49
- [[파일:Multi-pseudograph.svg|섬네일|right|다중 그래프. 회색의 원은 꼭짓점을, 푸른 선은 고리를, 붉은 선은 중복되는 변을, 검은 선은 중복되지 않는 변을 나타낸다.]] ...raph, {{llang|en|multigraph|멀티그래프}})는 두 꼭짓점 사이에 여러 변이 허용되는, [[그래프 (그래프 이론)|그래프]]의 일반화이다. ...5 KB (391 단어) - 2025년 2월 18일 (화) 13:55
- [[파일:Complete bipartite graph K32-RG001.svg|섬네일|위 그래프의 [[그래프 색칠]]]] ...te graph}})란 모든 [[꼭짓점]]을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 [[그래프]]이다. ...7 KB (346 단어) - 2025년 2월 20일 (목) 10:53
- ...리드'''(Lattice Grid)는 [[데카르트 좌표]]를 기반으로 하는 또다른 좌표체계이며 동시에 그 [[집합]]으로 이루어진 [[그래프]]이다. [[파일:Square grid graph.svg|섬네일|평면 사각형 그리드 그래프]] ...2 KB (100 단어) - 2022년 6월 30일 (목) 09:43
- ...ariable function.gif|섬네일|함수 <math>f(x,y)=(x^2+3y^2)\exp(1-x^2-y^2)</math>의 그래프]] [[수학]]에서, [[함수]]의 '''그래프'''({{llang|en|graph}})는 [[정의역]]의 값과 그에 대한 함수 값을 좌표로 하는 점들로 이루어진 그림이다. ...4 KB (319 단어) - 2024년 6월 1일 (토) 14:35
문서 내용 일치
- [[파일: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