목차
16 처지: 램지 이론, 가산 집합, 부분집합, 그래프, 그래프 이론, 그래프 색칠, 비둘기집 원리, 클릭 (그래프 이론), 전단사 함수, 조합론, 집합, 집합의 분할, 에르되시 팔, 프랭크 램지, 완전 그래프, 1차 논리.
- 그래프 이론 정리
- 램지 이론
램지 이론
이론은 프랭크 램지가 창안한 수학의 분야이.
가산 집합
산 집합(可算集合, countable set)은 자연수의 집합으로의 단사 함수가 존재하는 집합을 말. 즉 집합의 원소들이 가산(덧셈과 뺄셈)이 가능함을 말. 가산집합이 아닌 집합을 비가산 집합(非可算集合, uncountable set)이.
부분집합
부분집합 관계를 표현한 벤 다이어그램. ''A''는 ''B''의 부분집합이다. 집합론에서 집합 B의 부분집합(部分集合) A는, 모든 원소가 B에도 속하는 집합이.
보다 램지의 정리와 부분집합
그래프
6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.
보다 램지의 정리와 그래프
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
그래프 색칠
의 3개의 색으로의 색칠. 이 그래프는 2개의 색으로 색칠할 수 없으며, 따라서 이 그래프의 색칠수는 3이다. 그래프 이론에서, 그래프 색칠(graph色漆)은 그래프의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이.
비둘기집 원리
비둘기집 원리는 n+1개의 물건을 n개의 상자에 넣을 때 적어도 어느 한 상자에는 두 개 이상의 물건이 들어 있다는 원리를 말. 보통 비둘기와 비둘기집의 형태로 비유되어 쓰이며, '서랍과 양말'로 비유하여 서랍 원칙 또는 디리뀨클레의 방 나누기 원칙이라고 부르기도 하며 구두 상자의 원리.
클릭 (그래프 이론)
완전 그래프 K5. 이러한 부분 그래프가 있으면, 그 부분 그래프에 속하는 꼭짓점들은 크기 5인 클릭을 이룬다. 그래프 이론에서, 클릭()은 모든 가능한 변이 존재하는 꼭짓점들의 부분집합이.
전단사 함수
전단사 함수의 예 수학에서, 전단사 함수(全單射函數,, bijective function)는 두 집합 사이를 중복 없이 모두 일대일로 대응시키는 함수이.
조합론
조합론(組合論) 또는 조합수학(組合數學)은 유한하거나 가산적인 구조들에 대하여, 어떤 주어진 성질을 만족시키는 것들의 가짓수나 어떤 주어진 성질을 극대화하는 것을 연구하는 수학 분야이.
보다 램지의 정리와 조합론
집합
9개의 다각형의 집합을 나타낸 오일러 다이어그램 수학에서, 집합(集合)은 명확한 기준에 의하여 주어진 서로 다른 대상들이 모여 이루는 새로운 대상이.
보다 램지의 정리와 집합
집합의 분할
묶인 우표들. 동시에 두 묶음에 속하는 우표는 없으며, 빈 묶음도 없다. 52개의 분할 《겐지 이야기》의 각 장을 나타내는 54개의 기호는 5개의 원소를 분할하는 52가지 방법에 기초하였다. 수학에서, 집합의 분할(集合-分割, partition of a set)은 집합의 원소들을 비공(non-empty, 非空) 부분집합들에게 나눠주어, 모든 원소가 각자 정확히 하나의 부분집합에 속하게끔 하는 것이.
에르되시 팔
에르되시 팔((책 '우리 수학자 모두는 약간 미친 겁니다'에선 폴 에어디쉬라고 발음하기도 했다.), 1913년 3월 26일~1996년 9월 20일)은 헝가리의 수학자이.
프랭크 램지
랭크 플럼프턴 램지(1903년 2월 22일~1930년 1월 19일)는 영국의 수학자이.
완전 그래프
이론에서 완전 그래프(完全graph)는 서로 다른 두 개의 꼭짓점이 반드시 하나의 변으로 연결된 그래프이.
1차 논리
1차 논리(一次論理)는 원소에만 한정 기호를 가할 수 있고, 술어에는 한정 기호를 가할 수 없는 술어 논리이.
참고하세요
그래프 이론 정리
램지 이론
또한 램지 정리로 알려져 있다.