검색 결과

...는 꼭지점 전이적, [[대칭 그래프|대칭]], 거리 전이적인 거리 정규 그래프이다. 페테르센 그래프의 [[지름]]은 2이다. 페테르센 그래프의 [[자기동형군]]에는 120개의 원소가 있으며, 실제로 이는 [[대칭군 (군론)|대칭군]] <math>S_5</math>이다.]] ...[[조합론]]적 또는 [[그래프 이론|알고리즘]]적인 접근 방식과 대조된다. 대수적 그래프 이론에는 [[선형대수학]], [[군론]]의 응용 및 [[그래프 속성|그래프 불변량]] 연구 등 세 가지 주요 갈래가 있다. ...

변수 <math>n</math>은 "서직 지수"(Sérsic index)라고 하며, 윤곽을 그래프로 그렸을 때 그래프의 만곡률을 조정한다. <math>n</math> 값이 작을수록 중심에의 집중도가 떨어지고 반지름이 작을 때의 로그곡선이 완만해진다. 반지 == 응용 == ...

== 기하적 군론의 응용 == ...' 의 다른 유한생성집합 ''T''를 가지고 다른 케일리 그래프를 만들 경우, 두 케일리 그래프는 준등거리동형이 된다. 따라서 케일리 그래프의 준등거리동형 동치류는 ''G'' 에만 의존한다. 이렇게 준등거리동형 동치류에만 의존하는 거리 공간의 성질을 통해 군의 불변량을 얻을 수 ...

...coloringEx.svg|섬네일|250px|그래프의 3개의 색으로의 색칠. 이 그래프는 2개의 색으로 색칠할 수 없으며, 따라서 이 그래프의 색칠수는 3이다.]] ...graph colo(u)ring}})은 [[그래프]]의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이다. 이를 사용하여 그래프의 불변량을 정의할 수 있다. ...

그래프는 자기 고리를 가질 수 없으므로, 그래프의 인접 행렬의 대각 성분들은 모두 0이다. 이에 따라, 그 [[대각합]]은 항상 0이다. 즉, 스펙트럼의 원소들의 (중복수를 고려한) 합 정규 그래프의 경우 이 고윳값 <math>\max\deg_\Gamma</math>의 중복수는 <math>\Gamma</math>의 [[연결 성분]]의 ...

== 콜라츠 추측의 일반화 공식의 응용 == == 콜라츠 그래프의 분기 == ...

...프 이론)|그래프]]와 관련된 제타 함수이다. 이 함수는 셀베르그 제타 함수 와 매우 유사하며 [[인접행렬|인접 행렬]]의 스펙트럼에 그래프의 순환을 관련시키는 데 사용된다. 이하라 제타 함수는 1960년대 [[일본]]의 수학자 [[이하라 야스타카]]가 [[P진수|2x2 p-진 이하라(및 그래프 이론적 정의의 스나다)는 정규 그래프의 경우 제타 함수가 유리 함수임을 보여주었다. 만약에 <math>G</math>가 <math>q+1</math>-[[인접행렬|인접 행렬] ...

임의의 [[곱군]] <math>G\times H</math>의 케일리 그래프는 각 성분의 케일리 그래프의 [[데카르트 곱 그래프]]이다. [[분류:그래프의 응용]] ...

그래프의 변은 방향을 갖지 않으며, 그래프의 두 꼭짓점 사이에는 하나 이하의 변이 존재한다. 그래프는 [[유향 그래프]]와의 구분을 위해 '''무향 그래프'''({{llang|en ...계|대칭 법칙]]을 만족시키는) [[이항 관계]] <math>\sim</math>가 주어진 [[구조 (논리학)|구조]]이며, 이 경우 그래프의 준동형은 구조의 준동형이다. 그래프와 그래프 준동형은 [[범주 (수학)|범주]]를 이룬다. 이를 <math>\operatorname{G ...

...충분히 매끄러운 [[함수의 그래프]] <math>t\mapsto(t,f(t))</math>에 대하여, 양 끝점을 잇는 직선과 평행하는 그래프의 접선이 존재한다. 롤의 정리는 평균값 정리에서 <math>f(a)=f(b)</math>인 특수한 경우이다. 이에 따라, <math>f</math>의 그래프와 x축 사이의 영역의 넓이는 그래프의 한 점을 지나는 직선과 x축 사이의 직사각형의 넓이와 같다. 보다 일반적으로, 임의의 [[연속 함수]] <math>f\colon[a,b ...

페일리 그래프의 여 그래프는 자기 자신과 동형이다. 한 가지 자기 동형은 법 ''q''에서 어떤 비이차잉여 ''k''를 고정하고 정점 ''x''를 '' == 응용 == ...

형식적으로, 베이즈 네트워크는 [[방향성 비순환 그래프]]로서, 그래프의 각 마디(node)는 변수를 나타내고, 마디를 연결하는 호(arc)는 변수 간의 조건부 의존성(conditional dependency == 응용 분야 == ...

== 응용 == <math>n</math>이 이 그래프의 꼭짓점의 개수라고 하면, 알고리즘은 최소 <math>n^{-2}\ </math>의 확률로 최소 절단을 찾아낸다. 그러므로 위 알고리즘을 ...

== 맥스웰-볼츠만 분포의 물리적 응용 == 식 10에 있는 f(v)의 단위는 단위 속력당 확률이거나, 그래프의 오른쪽에서 단지 속력의 반비례가 된다. 그리고 속도가 정규화 분포된 세 속도 성분들의 제곱의 합의 제곱근이 되면, 이 분포는 <math ...

| 주요 업적 = [[대수기하학]]을 [[조합론]] 문제에 응용 ...비롯하여, 호가 추측, 메이슨-웰시 추측 등 10여 개의 조합론의 추측을 증명하였다.<ref name="Quanta"/> 리드 추측은 그래프의 꼭지점 채색 문제에서 꼭지점을 색칠하는 방법의 개수를 색의 수를 변수로 하는 [[채색 다항식]]으로 나타냈을 때, 항의 계수의 절대값이 ...

...특정 한 원소만을 가지는 집합을 만든다. 이 세 연산을 활용하여 많은 파티션(partitioning) 문제들을 해결할 수 있다. (''응용'' 부분 참조) == 응용 == ...

...대한 라벨 예측, 분석하는 데 사용되기도 한다. 구체적으로, 조건부 무작위장은 부분구문분석, 개체명 인식, [[유전자 검색]] 등의 응용 분야에 사용될 수 있으며, 이러한 분야에서 [[은닉 마르코프 모델]]의 대안이 될 수 있다. 컴퓨터 비전 분야에서는 객체 인식, 이미지 ...</math> 혹은 [[마르코프 무작위장]]으로 간주할 수 있다. 만약, 입력 시퀀스에서 조건부 독립을 가정할 수 있다면, 이론적으로 그래프의 구조는 여러 가지 형태를 나타낼 수 있다. 하지만 응용에서는 일반적으로 <math>Y</math>에 해당되는 노드는 간단한 체인({{l ...

...임시링크|제수 (대수 기하학)|label=제수|en|Divisor (algebraic geometry)}} 이론은 열대 곡선과 관련된 그래프의 {{임시링크|칩 발사 게임|en|chip-firing game}}과 관련이 있다.<ref>{{저널 인용|제목=Rank of diviso == 응용 == ...

순환 신경망은 추가적인 저장공간을 가질 수 있다. 이 저장공간이 그래프의 형태를 가짐으로써 시간 지연의 기능을 하거나 피드백 루프를 가질 수도 있다. 이와 같은 저장공간을 게이트된 상태(gated state) == 응용 분야 == ...

...tocols with Honest Majority (Extended Abstract). STOC 1989: 73-85</ref> 통신 그래프의 연결 제약은 Perfectly Secure Message Transmission이라는 책에서 조사되었다.<ref>Danny Dolev, ...경매(예: 시장 정산 가격 계산), 전자 투표 또는 개인 정보 보호 데이터 마이닝과 같은 보다 복잡한 작업에 이르기까지 다양한 실제 응용 프로그램이 있다. 고전적인 예는 백만장자의 문제이다. 두 명의 백만장자가 누가 더 부유한지 알고 싶어하므로 둘 중 누구도 상대방의 순자 ...