검색 결과

[[파일:0-regular graph.svg|섬네일|오른쪽|6개의 꼭짓점을 갖는 무변 그래프 <math>\bar K_6</math>]] ...변 그래프'''(無邊graph, {{llang|en|edgeless graph}})는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 [[그래프]]이다. ...

...게 연구되고 있기 때문에 그래프 이론에서 사용하는 모든 용어를 일목요연하게 완벽히 정리하기는 사실상 불가능하다. 여기에 정리한 내용은 그래프 이론과 관련한 기본적인 내용만을 포함한 것이며, 자세한 내용은 관련 교과서를 참고해야 한다. [[파일:6n-graf.svg|frame|right|6개의 꼭짓점 7개의 변을 가지는 그래프. 6번 꼭짓점의 차수는 1이고, 5번 꼭짓점의 차수는 3이다.]] ...

...'''(Euler指標, {{llang|en|Euler characteristic}})란 [[위상 공간 (수학)|위상 공간]] 또는 [[그래프]]의 [[위상수학]]적 불변량의 하나인 [[정수]]다. 즉, 공간의 크기나 왜곡에 관계없는 값이다. '''오일러-[[앙리 푸앵카레|푸앵 ...다. [[CW 복합체]] <math>X</math>의 '''오일러 지표'''는 [[세포 사슬 복합체]]의 오일러 지표이다. 특히, [[그래프]]나 [[다면체]]는 자연스럽게 [[CW 복합체]]를 이루므로, 오일러 지표를 [[조합론]]적으로 계산할 수 있다. ...

...[[연결 공간|연결]] [[콤팩트 공간|콤팩트]] [[유향 다양체|유향]] [[곡면]]을 완전히 분류하는, 음이 아닌 정수 값을 가진 위상 불변량이다. 비가향 곡면이나 대수곡선에 대해서도 정의된다. ...고도 할 수 있다. 2차원 [[연결 공간|연결]] [[다양체]] <math>\Sigma</math>가 다음과 같은 [[연결합]]과 [[위상 동형]]이라고 하자. ...

[[통계역학]]과 [[그래프 이론]]에서 '''이합체 모형'''(二合體模型, {{llang|en|dimer model}})은 어떤 그래프 위의 [[완벽 부합]]들의 공간 위에 정의되는 [[통계역학]] 모형이다. * 유한 [[그래프]] <Math>\Gamma</math> ...

[[파일:6n-graf.svg|섬네일|right|250px|6개의 꼭짓점과 7개의 변을 갖는 그래프]] ...래프는 [[꼭짓점]]과 이를 연결하는 [[그래프 이론 용어|변]]으로 구성된다. 두 점을 연결하는 변에 방향이 있는 그래프를 [[유향 그래프]]라 하며, 방향이 없는 무향 그래프와 구분된다. 그래프는 [[이산수학]]에서 다루는 주요 수학적 대상 중 하나이다. ...

...ang|en|metric space}})은 두 점 사이의 거리가 정의된 공간이다. 거리의 정의에 따라 표준적인 [[위상 공간 (수학)|위상]]을 갖는다. === 거리 위상 === ...

{{다른 뜻|그래프 동형 사상||그래프의 동형 사상}} ...|위상 공간]]과 [[연속 함수]]의 범주 <math>\operatorname{Top}</math>에서, 동형 사상은 [[위상동형사상|위상 동형 사상]]이다. ...

...[[밂 (범주론)|밂]]이다. 이는 두 함수 가운데 하나가 [[쌍대올뭉치]]일 경우 잘 작동하지만, 그렇지 않을 경우는 [[호모토피 이론]]적으로 잘 작동하지 않는다. (즉, [[호모토피 범주]]에서의 [[밂 (범주론)|밂]]을 이루지 않는다.) 이러한 경우, '''호모토 ...[[당김 (범주론)|당김]]이다. 이는 두 함수 가운데 하나가 [[올뭉치]]일 경우 잘 작동하지만, 그렇지 않을 경우는 [[호모토피 이론]]적으로 잘 작동하지 않는다. (즉, [[호모토피 범주]]에서의 [[당김 (범주론)|당김]]을 이루지 않는다.) 이러한 경우, '''호 ...

...''뚱뚱한 그래프'''({{llang|en|fat graph}})는 주어진 꼭짓점에 인접한 변들에 대한 순환 [[순열]]이 주어진 [[그래프]]이다. 주어진 띠그래프로부터, 이에 대응하는 [[곡면]]을 구성할 수 있다. [[그래프]] <math>\Gamma</math>의 '''반변'''(半邊, {{llang|en|half-edge}}) 또는 '''유향변'''(有向 ...

...이 성립하기 위해서는 반드시 [[그래프]]의 [[순환 (그래프 이론)|순환]]이 존재하지 않아야 한다. 즉, 그래프가 비순환 [[유향 그래프]](directed acyclic graph)여야 한다. 일반적인 위상 정렬의 적용은 주로 업무의 일정을 일어나야 할 순서에 따라 배치하기 위하는 것으로, 이 알고리즘은 프로젝트 관리 기법을 평가 및 분석하 ...

...성=Perez|이름=Alejandro|연도=2004|형식=|arxiv=gr-qc/0409061|확인날짜=}}</ref>의 [[위상수학|위상 구조]]는 [[양자 중력]]의 [[경로 적분 공식화|파인만 경로 적분]] 설명을 얻기 위해 범함수 적분에 필요한 구성을 나타내는 2차원 ...양자화|공변 공식화]]는 [[양자 중력|양자 중력 이론]]의 동역학에 대한 최상의 공식화를 제공한다. [[일반 상대성이론|일반 상대성 이론]]의 [[미분동형사상|미분 동형 사상]] 하에서 불변성이 적용되는 [[양자장론]]이다. 결과 경로 적분은 스핀 거품의 가능한 모든 구성 ...

{{다른 뜻|그래프}} [[파일:6n-graf.svg|섬네일|6개의 [[꼭짓점]]과 7개의 변을 갖는 그래프]] ...

'''베티 수'''({{llang|en|Betti number}})는 [[위상 공간 (수학)|위상 공간]]의 [[호몰로지 군]]의 [[계수 (아벨 군)|계수]]다. 공간의 위상적 특성을 나타내는 수열의 하나다. 기호는 <math>b_ 위상 공간 <math>X</math>, 음이 아닌 정수 <math>k</math>, [[체 (수학)|체]] <math>\mathbb F</m ...

...=36 |language=en |publisher=[[University of Toronto Press]] }}</ref> [[갈루아 이론]]에서, 체 자기 동형 집합의 고정점이 이루는 [[체 (수학)|체]]를 그 체 자기 동형 집합의 '''고정체'''(固定體, {{llan [[위상 공간 (수학)|위상 공간]] <math>X</math>가 다음 조건을 만족시키면, '''고정점 성질'''(固定點性質, {{llang|en|fixed-poi ...

...overing space}}) 또는 '''덮개 공간'''은 어떤 공간을, 여러 겹의 "피복"을 이루며 둘러싸는 [[위상 공간 (수학)|위상 공간]]이다. '''피복 공간'''은 올이 [[이산 공간]]인 [[올다발]]이다. 구체적으로, [[위상 공간 (수학)|위상 공간]] <math>B</math>의 '''피복 공간''' <math>(E,F,\pi)</math>는 다음과 같은 데이터로 구성된다.< ...

[[그래프 이론]]에서 '''그래프 그리기'''({{llang|en|graph drawing}})는 어떤 [[그래프]] 또는 [[다중 그래프]]를 어떤 [[곡면]] 위에, 변이 교차할 수 있게 표시한 것이다.<ref>{{저널 인용|제목=The graph crossing num * [[다중 그래프]] <math>\Gamma</math> ...

* '''[[그래프]]'''는 일련의 꼭짓점들과 이들 사이를 잇는 변들로 구성된 조합론적 구조이다. 이들을 다루는 분야를 [[그래프 이론]]이라고 한다. ...원래 통계학의 [[실험계획법]]에서 유래한 개념이다. [[라틴 방진]]이 이의 특수한 경우이다. 계획 이론은 유한 기하학과 [[코드 이론]]({{llang|en|coding theory}})과 밀접하게 연관되어 있다. ...

...({{llang|fr|dessin d’enfant}})은 [[리만 곡면]]을 [[리만 구]] 위의 [[분기화]] 데이터로 나타내는 [[그래프]]이다.<ref>{{저널 인용|제목=What is … a dessin d’enfant?|url=http://www.ams.org/not ...</math>를 꼭짓점 집합으로 하는 유한 [[그래프]] <math>\Gamma</math>를 정의한다. 또한, 이 그래프는 [[이분 그래프]]이어야 한다. ...

...복합체]]의 개념보다 더 자유롭고, [[단체 집합]]의 개념보다 더 구체적이지만, 그 [[범주 (수학)|범주]] 속에서 [[호모토피 이론]]을 용이하게 전개할 수 있으며, [[단체 호몰로지]]와 마찬가지로 CW 복합체 구조로부터 직접 그 [[호몰로지]]와 [[코호몰로지]] ...th>에 대하여, <math>\phi|_{\operatorname{int}\mathbb D^n}</math>은 그 [[치역]]과의 [[위상 동형]]이다. ...