브라우저보다 빠른!
22 처지: 데생당팡, 동치, 리만 곡면, 무변 그래프, 반사슬, 변 색칠, 부합 (그래프 이론), 그래프, 그래프 이론, 그래프 색칠, 기수 (수학), 깊이 우선 탐색, 나무 그래프, 자연수, 평면 그래프, 집합의 분할, 쾨니그 데네시, 순환 (그래프 이론), 순환 그래프, 최대 원소와 최소 원소, 에게르바리 예뇌, 홀 결혼 정리.
데생당팡
수기하학에서, 데생당팡()은 리만 곡면을 리만 구 위의 분기화 데이터로 나타내는 그래프이.
새로운!!: 이분 그래프와 데생당팡 · 더보기 »
동치
수학과 논리학에서 동치(同値)란 두 문장이 논리적으로 같다는 것을 의미.
새로운!!: 이분 그래프와 동치 · 더보기 »
리만 곡면
복소해석학에서, 리만 곡면(Riemann曲面)은 1차원 복소다양체이.
새로운!!: 이분 그래프와 리만 곡면 · 더보기 »
무변 그래프
6개의 꼭짓점을 갖는 무변 그래프 \bar K_6 그래프 이론에서, 무변 그래프(無邊graph)는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 그래프이.
새로운!!: 이분 그래프와 무변 그래프 · 더보기 »
반사슬
순서론에서, 반사슬(反사슬)은 서로 다른 두 원소가 비교될 수 없는, 원순서 집합의 부분 집합이며, 사슬()은 서로 두 원소가 항상 비교될 수 있는, 원순서 집합의 부분 집합이.
새로운!!: 이분 그래프와 반사슬 · 더보기 »
변 색칠
의 3색 변 색칠 완전 그래프 K_8의 7색 변 색칠 그래프 이론에서, 변 색칠(邊色漆, 은 그래프의 변들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이다. 이를 사용하여 그래프의 불변량을 정의할 수 있다.
새로운!!: 이분 그래프와 변 색칠 · 더보기 »
부합 (그래프 이론)
부합이 아닌 극대 부합의 예. 부합에 포함된 변들을 붉은 색으로 굵게 표시하였다. 최대 부합의 예. 부합에 포함된 변들을 붉은 색으로 굵게 표시하였다. 이 가운데 (왼쪽부터) 둘째 및 셋째는 완벽 부합이지만, 첫째는 완벽 부합이 아닌 최대 부합이다. 그래프 이론에서, 부합(附合)은 서로 만나지 않는 변들의 집합이.
새로운!!: 이분 그래프와 부합 (그래프 이론) · 더보기 »
그래프
6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.
새로운!!: 이분 그래프와 그래프 · 더보기 »
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
새로운!!: 이분 그래프와 그래프 이론 · 더보기 »
그래프 색칠
의 3개의 색으로의 색칠. 이 그래프는 2개의 색으로 색칠할 수 없으며, 따라서 이 그래프의 색칠수는 3이다. 그래프 이론에서, 그래프 색칠(graph色漆)은 그래프의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이.
새로운!!: 이분 그래프와 그래프 색칠 · 더보기 »
기수 (수학)
ℵ0은 가장 작은 무한 기수이다. 수학에서, 기수(基數)는 집합의 크기를 나타내는 수이.
새로운!!: 이분 그래프와 기수 (수학) · 더보기 »
깊이 우선 탐색
깊이 우선 탐색 깊이 우선 탐색(depth-first search: DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이.
새로운!!: 이분 그래프와 깊이 우선 탐색 · 더보기 »
나무 그래프
이론에서, 나무 그래프() 또는 단순히 나무는 순환을 갖지 않는 연결 그래프이.
새로운!!: 이분 그래프와 나무 그래프 · 더보기 »
자연수
수학에서, 자연수(自然數)는 수를 셀 때나 순서를 매길 때 사용되는 수이.
새로운!!: 이분 그래프와 자연수 · 더보기 »
평면 그래프
평면 그래프(planar graph)는 평면 상에 그래프를 그렸을 때, 두 변이 꼭짓점 이외에 만나지 않도록 그릴 수 있는 그래프를 의미.
새로운!!: 이분 그래프와 평면 그래프 · 더보기 »
집합의 분할
묶인 우표들. 동시에 두 묶음에 속하는 우표는 없으며, 빈 묶음도 없다. 52개의 분할 《겐지 이야기》의 각 장을 나타내는 54개의 기호는 5개의 원소를 분할하는 52가지 방법에 기초하였다. 수학에서, 집합의 분할(集合-分割, partition of a set)은 집합의 원소들을 비공(non-empty, 非空) 부분집합들에게 나눠주어, 모든 원소가 각자 정확히 하나의 부분집합에 속하게끔 하는 것이.
새로운!!: 이분 그래프와 집합의 분할 · 더보기 »
쾨니그 데네시
시(1884–1944)는 헝가리의 수학자이.
새로운!!: 이분 그래프와 쾨니그 데네시 · 더보기 »
순환 (그래프 이론)
이론에서, 순환(循環)은 그래프 위의, 스스로와 겹치지 않는 폐곡선이.
새로운!!: 이분 그래프와 순환 (그래프 이론) · 더보기 »
순환 그래프
순환 그래프 C_6 그래프 이론에서, 순환 그래프(循環graph)는 정다각형의 그래프이.
새로운!!: 이분 그래프와 순환 그래프 · 더보기 »
최대 원소와 최소 원소
순서론에서, 부분 순서 집합의 최대 원소(最大元素)는 모든 다른 원소들보다 큰 원소이.
새로운!!: 이분 그래프와 최대 원소와 최소 원소 · 더보기 »
에게르바리 예뇌
에게르바리 예뇌(1891~1958)는 헝가리의 수학자이.
새로운!!: 이분 그래프와 에게르바리 예뇌 · 더보기 »
홀 결혼 정리
조합적 집합론에서, 홀 결혼 정리(Hall結婚定理)는 여러 유한 집합들의 집합족으로부터, 각 집합에서 서로 다른 원소를 고를 수 있는 필요충분조건에 대한 정리.
새로운!!: 이분 그래프와 홀 결혼 정리 · 더보기 »
여기로 리디렉션합니다
결혼정리, 변별 대표원계, 이분그래프, 쾨니그의 정리, 홀의 정리.
