목차
26 처지: CW 복합체, 동치, 동형 사상, 무변 그래프, 경로 (그래프 이론), 경로 그래프, 공집합, 그래프, 그래프 마이너, 그래프 이론, 단일 연결 공간, 자명군, 평면 그래프, 이분 그래프, 정렬 원순서 집합, 중복집합, 집합의 분할, 유한 집합, 생성함수 (수학), 순환 (그래프 이론), 수열, 최대 원소와 최소 원소, 연결 공간, 연결 그래프, 아서 케일리, 완전 그래프.
- 이분 그래프
CW 복합체
호모토피 이론에서, CW 복합체(CW復合體)는 일련의 세포(細胞)들을 이어붙여 구성할 수 있는 위상 공간이.
동치
수학과 논리학에서 동치(同値)란 두 문장이 논리적으로 같다는 것을 의미.
보다 나무 그래프와 동치
동형 사상
수학에서, 동형 사상(同型寫像)은 서로 구조가 같은 두 대상 사이에, 모든 구조를 보존하는 사상이.
무변 그래프
6개의 꼭짓점을 갖는 무변 그래프 \bar K_6 그래프 이론에서, 무변 그래프(無邊graph)는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 그래프이.
경로 (그래프 이론)
이론에서, 경로(經路)는 같은 꼭짓점을 거듭 거치지 않는 변들의 열이.
경로 그래프
경로 그래프 P_6 그래프 이론에서, 경로 그래프(經路graph)는 모든 꼭짓점의 차수가 2 이하인 나무이.
공집합
공집합의 기호 수학에서, 공집합(空集合)은 원소가 하나도 없는 집합이.
보다 나무 그래프와 공집합
그래프
6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.
보다 나무 그래프와 그래프
그래프 마이너
이론에서, 마이너()는 어떤 그래프의 변들을 축약시켜 얻는 그래프이.
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
단일 연결 공간
위상수학에서, 단일 연결 공간(單一連結空間)은 공간 속의 임의의 닫힌 경로를 연속적으로 줄여 하나의 점으로 만들 수 있는 공간을 말.
자명군
자명군(自明群, trivial group)은 원소가 하나뿐인 군이.
보다 나무 그래프와 자명군
평면 그래프
평면 그래프(planar graph)는 평면 상에 그래프를 그렸을 때, 두 변이 꼭짓점 이외에 만나지 않도록 그릴 수 있는 그래프를 의미.
이분 그래프
이분 그래프의 예 위 그래프의 그래프 색칠 2색변 이분 그래프의 예 그래프 이론에서, 이분 그래프(二分graph)란 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프이.
정렬 원순서 집합
순서론과 집합론에서, 정렬 원순서 집합(整列原順序集合)은 모든 부분 집합이 양의 정수 개의 극소 원소 동치류를 갖는 원순서 집합이.
중복집합
수학에서, 중복집합(重複集合) 또는 다중집합(多重集合)은 집합에서 중복 원소를 허용하여 얻는 개념이.
보다 나무 그래프와 중복집합
집합의 분할
묶인 우표들. 동시에 두 묶음에 속하는 우표는 없으며, 빈 묶음도 없다. 52개의 분할 《겐지 이야기》의 각 장을 나타내는 54개의 기호는 5개의 원소를 분할하는 52가지 방법에 기초하였다. 수학에서, 집합의 분할(集合-分割, partition of a set)은 집합의 원소들을 비공(non-empty, 非空) 부분집합들에게 나눠주어, 모든 원소가 각자 정확히 하나의 부분집합에 속하게끔 하는 것이.
유한 집합
수학에서, 유한 집합(有限集合)이란 집합의 원소의 개수가 한정되어 원소의 개수가 무한개가 아닌 집합을 의미.
생성함수 (수학)
수학에서 어떤 수열 an (n은 자연수)에 대하여, 와 같이 미지수의 계수가 수열의 각 항으로 되어 있는 멱급수 형태의 함수를 생성함수(generating function).
순환 (그래프 이론)
이론에서, 순환(循環)은 그래프 위의, 스스로와 겹치지 않는 폐곡선이.
수열
실수의 무한수열 수학에서, 수열(數列) 또는 열(列, sequence)은 수 또는 다른 대상의 순서있는 나열이.
보다 나무 그래프와 수열
최대 원소와 최소 원소
순서론에서, 부분 순서 집합의 최대 원소(最大元素)는 모든 다른 원소들보다 큰 원소이.
연결 공간
A는 유클리드 평면의 연결 부분 공간이며, B는 비연결 부분 공간이다. 일반위상수학에서, 연결 공간(連結空間)은 공집합이 아닌 두 열린집합으로 쪼갤 수 없는 위상 공간이.
연결 그래프
이론에서, 연결 그래프(連結graph)는 모든 두 꼭짓점 사이에 경로가 존재하는 그래프이.
아서 케일리
아서 케일리(FRS, 1821년 8월 16일~1895년 1월 26일)는 영국의 법률가이자 수학자이.
완전 그래프
이론에서 완전 그래프(完全graph)는 서로 다른 두 개의 꼭짓점이 반드시 하나의 변으로 연결된 그래프이.
참고하세요
이분 그래프
또한 나무 (그래프 이론), 숲 그래프로 알려져 있다.