검색 결과
둘러보기로 이동
검색으로 이동
문서 제목 일치
- ...ph, {{llang|en|connected graph}})는 모든 두 꼭짓점 사이에 [[경로 (그래프 이론)|경로]]가 존재하는 [[그래프]]이다. ...짓점 <math>u,v\in V(G)</math>에 대하여, <math>u</math>와 <math>v</math> 사이의 [[경로 (그래프 이론)|경로]]가 존재한다면 두 꼭짓점이 '''연결되었다'''({{llang|en|connected}})고 한다. ...5 KB (467 단어) - 2024년 5월 18일 (토) 11:42
문서 내용 일치
- [[파일:Petersen1 tiny.svg|섬네일|200px|[[페테르센 그래프]]는 대칭 그래프의 하나이다.]] ...>에 대해, <math>f(u) = u', f(v) = v'</math>가 성립한다는 의미이다. 대칭성이 존재하는 그래프를 '''대칭 그래프'''(symmetric graph)라고 부른다. ...1 KB (47 단어) - 2024년 6월 3일 (월) 22:35
- [[파일: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
- ...다. <math>s</math>로 시작하고 <math>t</math>로 끝나는 [[그래프 이론 용어|인접]]한 일련의 꼭짓점(예: [[그래프 이론 용어|경로]])이 있다면 꼭짓점 <math>s</math>는 꼭짓점 <math>t</math>에 도달할 수 있다.(그리고 <mat ...정할 수 있다. 이러한 그래프에서 임의의 쌍의 꼭짓점들은 동일한 연결 요소에 속해 있을 경우 서로에게 도달할 수 있다. 무향 그래프의 연결 요소는 선형 시간에서 식별이 가능하다. ...2 KB (143 단어) - 2024년 5월 7일 (화) 15:11
- [[파일:Königsberg_graph.svg|섬네일|165px|쾨니히스베르크의 다리 그래프. 이 그래프는 한붓그리기를 갖지 않는다.]] ...'''오일러 트레일'''({{llang|en|Eulerian trail}})은 [[그래프]]의 모든 변을 단 한 번씩만 통과하는 [[그래프 이론 용어|트레일]]이다. ...3 KB (91 단어) - 2024년 5월 30일 (목) 09:38
- ...의 변들을 [[꼭짓점]]으로 삼고, 원래 그래프의 변의 인접 여부를 변으로 삼는 그래프이다. 끝을 선으로 연결한 그래프는 '''꺾은선 그래프'''라고 한다. ...단순) 그래프 <math>\Gamma</math>의 '''선 그래프''' <math>L(\Gamma)</math>는 다음과 같은 [[그래프]]이다. ...4 KB (334 단어) - 2024년 5월 18일 (토) 12:02
- ...|Tutte polynomial}})은 [[유한 그래프]] 및 유한 [[매트로이드]]에 대응되는 2변수 정수 계수 [[다항식]]이다. 그래프 및 매트로이드의 다양한 성질들을 텃 다항식의 특별한 값으로 얻을 수 있다. [[유한 그래프]]의 텃 다항식은 그 [[순환 매트로이드]]의 텃 다항식을 뜻한다. ...2 KB (160 단어) - 2024년 5월 7일 (화) 13:52
- ...ph, {{llang|en|connected graph}})는 모든 두 꼭짓점 사이에 [[경로 (그래프 이론)|경로]]가 존재하는 [[그래프]]이다. ...짓점 <math>u,v\in V(G)</math>에 대하여, <math>u</math>와 <math>v</math> 사이의 [[경로 (그래프 이론)|경로]]가 존재한다면 두 꼭짓점이 '''연결되었다'''({{llang|en|connected}})고 한다. ...5 KB (467 단어) - 2024년 5월 18일 (토) 11:42
- ...[[그래프]]의 두 [[꼭짓점 (그래프 이론)|꼭짓점]]간의 '''거리'''는 두 점을 잇는 [[최단 경로 문제|최단 경로]]('''그래프 지오데식'''({{llang|en|geodesic}})이라고도 불린다)에 있는 모서리의 개수이다. 이 거리는 '''지오데식 거리'''( </ref> 두 꼭짓점 사이에 경로가 없을 때, 즉, 두 꼭짓점이 서로 다른 [[연결 요소 (그래프 이론)|연결 요소]]에 있다면, 전통적으로 거리는 무한으로 정의한다. ...3 KB (239 단어) - 2022년 7월 3일 (일) 13:48
- [[파일:Petersen graph blue.svg|섬네일|[[페테르센 그래프]]는 3-정규 그래프이다.]] [[파일:Biclique_K_3_3.svg|섬네일|[[완전 이분 그래프]] <math>K_{3,3}</math>는 3-정규 그래프이다.]] ...3 KB (197 단어) - 2024년 6월 2일 (일) 15:10
- [[그래프 이론]]에서 '''쾨니그 보조정리'''(Kőnig補助定理, {{llang|en|Kőnig’s lemma}})는 어떤 그래프가 무한할 수 '''쾨니그 보조정리'''에 따르면, 임의의 [[그래프]] <math>G</math>에 대하여, 다음 네 명제 가운데 적어도 하나가 성립한다. ...4 KB (267 단어) - 2024년 5월 21일 (화) 11:45
- [[파일:0-regular graph.svg|섬네일|오른쪽|6개의 꼭짓점을 갖는 무변 그래프 <math>\bar K_6</math>]] ...변 그래프'''(無邊graph, {{llang|en|edgeless graph}})는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 [[그래프]]이다. ...3 KB (193 단어) - 2025년 2월 1일 (토) 22:08
- [[파일:4x4 grid spanning tree.svg|섬네일|오른쪽|그래프의 신장 부분 나무 그래프]] [[파일:Натурализация гамильтоновых циклов.jpg|섬네일|8*8 [[격자 그래프|그리드 그래프]]의 세 가지 예]] ...8 KB (473 단어) - 2024년 7월 21일 (일) 13:25
- [[군론]]과 [[그래프 이론]]에서 '''케일리 그래프'''({{llang|en|Cayley graph}})는 군의 구조를 반영하는 [[그래프]]이다. ...ubset G</math>가 주어졌다고 하자. '''케일리 그래프''' <math>\Gamma(G,S)</math>는 다음과 같은 [[그래프]]이다. ...5 KB (399 단어) - 2024년 12월 9일 (월) 13:23
- ...고 ''w''와의 거리가 ''k''인 꼭짓점 수가 ''j'', ''k'' 및 ''v''와 ''w'' 사이의 거리에만 의존하는 [[정규 그래프]]이다. 모든 [[거리 전이 그래프]]는 거리 정규 그래프이다. 실제로, 거리 정규 그래프는 거리 전이 그래프의 일반화로서 도입되었고, 반드시 큰 자기동형군을 갖지 않고도 ...6 KB (364 단어) - 2025년 1월 31일 (금) 12:58
- ...e matroid}})는 [[그래프]]로부터 정의될 수 있는 [[매트로이드]]이다. 순환 매트로이드의 회로는 [[순환 (그래프 이론)|그래프 순환]]이다. 순환 매트로이드의 쌍대 매트로이드는 '''접합 매트로이드'''(接合matroid, {{llang|en|bond matro (유한 또는 무한) [[그래프]] <math>\Gamma</math>가 주어졌다고 하자. 그렇다면, 그 변들의 집합 <math>\operatorname E(\Gamm ...7 KB (331 단어) - 2024년 5월 18일 (토) 12:59
- ...게 연구되고 있기 때문에 그래프 이론에서 사용하는 모든 용어를 일목요연하게 완벽히 정리하기는 사실상 불가능하다. 여기에 정리한 내용은 그래프 이론과 관련한 기본적인 내용만을 포함한 것이며, 자세한 내용은 관련 교과서를 참고해야 한다. [[파일:6n-graf.svg|frame|right|6개의 꼭짓점 7개의 변을 가지는 그래프. 6번 꼭짓점의 차수는 1이고, 5번 꼭짓점의 차수는 3이다.]] ...7 KB (279 단어) - 2023년 10월 31일 (화) 12:01
- ...etersen1_tiny.svg|섬네일|200x200픽셀| 고도로 대칭적인 그래프인 [[페테르센 그래프]]는 꼭지점 전이적, [[대칭 그래프|대칭]], 거리 전이적인 거리 정규 그래프이다. 페테르센 그래프의 [[지름]]은 2이다. 페테르센 그래프의 [[자기동형군]]에는 120 ...그래프 이론|알고리즘]]적인 접근 방식과 대조된다. 대수적 그래프 이론에는 [[선형대수학]], [[군론]]의 응용 및 [[그래프 속성|그래프 불변량]] 연구 등 세 가지 주요 갈래가 있다. ...7 KB (209 단어) - 2024년 5월 18일 (토) 14:12
- ...알고리즘은 [[Transpose graph|역방향 그래프]](모든 간선들의 방향을 뒤집은 그래프)가 원래 그래프와 정확히 같은 강한 연결 요소를 갖는다는 사실을 이용한다. 코사라주 알고리즘은 크게 네 가지의 그래프 연산을 바탕으로 한다. ...6 KB (146 단어) - 2022년 7월 28일 (목) 02:25
- [[그래프 이론]]에서 '''그래프 색칠'''(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