목차
13 처지: 램지의 정리, 동형 사상, 무변 그래프, 그래프, 그래프 이론, 기수 (수학), 꼭짓점, 클릭 (그래프 이론), 정규 그래프, 집합의 크기, 수반 함자, 여 그래프, 함자 (수학).
- 정규 그래프
램지의 정리
이론에서, 램지의 정리()는 충분히 큰 완전 그래프의 변을 색칠할 경우, 동색의 클릭을 찾을 수 있다는 정리이.
동형 사상
수학에서, 동형 사상(同型寫像)은 서로 구조가 같은 두 대상 사이에, 모든 구조를 보존하는 사상이.
무변 그래프
6개의 꼭짓점을 갖는 무변 그래프 \bar K_6 그래프 이론에서, 무변 그래프(無邊graph)는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 그래프이.
그래프
6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.
보다 완전 그래프와 그래프
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
기수 (수학)
ℵ0은 가장 작은 무한 기수이다. 수학에서, 기수(基數)는 집합의 크기를 나타내는 수이.
꼭짓점
수학에서, 꼭짓점 또는 정점(-點, 頂點,,, 노드)은 다양한 뜻을.
보다 완전 그래프와 꼭짓점
클릭 (그래프 이론)
완전 그래프 K5. 이러한 부분 그래프가 있으면, 그 부분 그래프에 속하는 꼭짓점들은 크기 5인 클릭을 이룬다. 그래프 이론에서, 클릭()은 모든 가능한 변이 존재하는 꼭짓점들의 부분집합이.
정규 그래프
페테르센 그래프는 3-정규 그래프이다. 완전 이분 그래프 K_3,3는 3-정규 그래프이다. 정규 그래프(定規graph)는 모든 꼭짓점이 동일한 수의 이웃을 가지는 그래프이.
집합의 크기
집합론에서, 집합의 크기() 또는 농도(濃度)는 집합의 "원소 개수"에 대한 척도이.
수반 함자
범주론에서, 수반 함자(隨伴函子) 또는 딸림 함자(-函子)는 두 개의 함자가 서로간에 가질 수 있는 일종의 밀접한 관계이.
여 그래프
페테르센 그래프(左)와 그 여 그래프(右) 그래프 이론에서, 여 그래프(餘graph)는 원래 그래프에서 두 점 사이에 변이 존재하면 변을 제거하고, 변이 없었으면 변을 추가하는 방식으로 만들어지는 그래프이.
함자 (수학)
범주론에서 함자(函子)는 두 범주 사이의 함수에 해당하는 구조로, 대상을 대상으로, 사상을 사상으로 대응시.
참고하세요
정규 그래프
또한 완전그래프로 알려져 있다.