브라우저보다 빠른!
23 처지: 무변 그래프, 반사슬, 경로 (그래프 이론), 부분 그래프, 부분 순서 집합, 부합 (그래프 이론), 그래프, 그래프 이론, 극대 원소와 극소 원소, 귀류법, 나무 그래프, 다항 시간, 닫힌 원순서 집합, 크러스컬 알고리즘, 일반화 페테르센 그래프, 정규 그래프, 초른의 보조정리, 순환 (그래프 이론), 순환 매트로이드, 연결 그래프, 프림 알고리즘, 선택 공리, 완전 그래프.
무변 그래프
6개의 꼭짓점을 갖는 무변 그래프 \bar K_6 그래프 이론에서, 무변 그래프(無邊graph)는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 그래프이.
새로운!!: 신장 부분 그래프와 무변 그래프 · 더보기 »
반사슬
순서론에서, 반사슬(反사슬)은 서로 다른 두 원소가 비교될 수 없는, 원순서 집합의 부분 집합이며, 사슬()은 서로 두 원소가 항상 비교될 수 있는, 원순서 집합의 부분 집합이.
새로운!!: 신장 부분 그래프와 반사슬 · 더보기 »
경로 (그래프 이론)
이론에서, 경로(經路)는 같은 꼭짓점을 거듭 거치지 않는 변들의 열이.
새로운!!: 신장 부분 그래프와 경로 (그래프 이론) · 더보기 »
부분 그래프
이론에서, 부분 그래프(部分graph)는 어떤 그래프의 꼭짓점과 변 가운데 일부로 이루어진 그래프이.
새로운!!: 신장 부분 그래프와 부분 그래프 · 더보기 »
부분 순서 집합
''y'', ''z'') 순서가 정해지지 않은 것이다. 순서론에서, 부분 순서(部分順序) 또는 반순서(半順序)는 순서·나열 등의 개념을 추상화한 이항 관계이.
새로운!!: 신장 부분 그래프와 부분 순서 집합 · 더보기 »
부합 (그래프 이론)
부합이 아닌 극대 부합의 예. 부합에 포함된 변들을 붉은 색으로 굵게 표시하였다. 최대 부합의 예. 부합에 포함된 변들을 붉은 색으로 굵게 표시하였다. 이 가운데 (왼쪽부터) 둘째 및 셋째는 완벽 부합이지만, 첫째는 완벽 부합이 아닌 최대 부합이다. 그래프 이론에서, 부합(附合)은 서로 만나지 않는 변들의 집합이.
새로운!!: 신장 부분 그래프와 부합 (그래프 이론) · 더보기 »
그래프
6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.
새로운!!: 신장 부분 그래프와 그래프 · 더보기 »
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
새로운!!: 신장 부분 그래프와 그래프 이론 · 더보기 »
극대 원소와 극소 원소
수학, 특히 순서론에서, 극대 원소(極大元素)와 극소 원소(極小元素)는 부분 순서 집합에서 그와 비교 가능한 원소들 가운데 가장 크거나 가장 작은 원소이.
새로운!!: 신장 부분 그래프와 극대 원소와 극소 원소 · 더보기 »
귀류법
법(歸謬法)은 어떤 주장에 대해 그 함의하는 내용을 따라가다보면 이치에 닿지 않는 내용 또는 결론에 이르게 된다는 것을 보여서 그 주장이 잘못된 것임을 보이는 것이.
새로운!!: 신장 부분 그래프와 귀류법 · 더보기 »
나무 그래프
이론에서, 나무 그래프() 또는 단순히 나무는 순환을 갖지 않는 연결 그래프이.
새로운!!: 신장 부분 그래프와 나무 그래프 · 더보기 »
다항 시간
항 시간(多項時間)은 어떠한 문제를 계산하는 데에 걸리는 시간 m(n)이 문제의 크기 n의 다항식 함수보다 크지 않은 것을 가리.
새로운!!: 신장 부분 그래프와 다항 시간 · 더보기 »
닫힌 원순서 집합
순서론에서, 닫힌 원순서 집합(-原順序集合)이란 모든 사슬이 상계를 갖는 원순서 집합이.
새로운!!: 신장 부분 그래프와 닫힌 원순서 집합 · 더보기 »
크러스컬 알고리즘
학에서, 크러스컬 알고리즘()은 최소 비용 생성나무를 찾는 알고리즘이.
새로운!!: 신장 부분 그래프와 크러스컬 알고리즘 · 더보기 »
일반화 페테르센 그래프
이론에서, 일반화 페테르센 그래프(一般化Petersen graph)는 같은 수의 꼭짓점을 갖는 정다각형과 별 모양에서 대응하는 꼭짓점들을 이어 얻는 그래프이.
새로운!!: 신장 부분 그래프와 일반화 페테르센 그래프 · 더보기 »
정규 그래프
페테르센 그래프는 3-정규 그래프이다. 완전 이분 그래프 K_3,3는 3-정규 그래프이다. 정규 그래프(定規graph)는 모든 꼭짓점이 동일한 수의 이웃을 가지는 그래프이.
새로운!!: 신장 부분 그래프와 정규 그래프 · 더보기 »
초른의 보조정리
수학에서, 초른의 보조정리(Zorn의補助定理) 또는 쿠라토프스키-초른 보조정리(Kuratowski-Zorn補助定理)는 부분 순서 집합이 극대 원소를 가질 충분조건을 제시하는 보조정리.
새로운!!: 신장 부분 그래프와 초른의 보조정리 · 더보기 »
순환 (그래프 이론)
이론에서, 순환(循環)은 그래프 위의, 스스로와 겹치지 않는 폐곡선이.
새로운!!: 신장 부분 그래프와 순환 (그래프 이론) · 더보기 »
순환 매트로이드
매트로이드 이론에서, 순환 매트로이드(循環matroid)는 그래프로부터 정의될 수 있는 매트로이드이.
새로운!!: 신장 부분 그래프와 순환 매트로이드 · 더보기 »
연결 그래프
이론에서, 연결 그래프(連結graph)는 모든 두 꼭짓점 사이에 경로가 존재하는 그래프이.
새로운!!: 신장 부분 그래프와 연결 그래프 · 더보기 »
프림 알고리즘
림 알고리즘(Prim's algorithm)은 가중치가 있는 연결된 무향 그래프의 모든 꼭짓점을 포함하면서 각 변의 비용의 합이 최소가 되는 부분 그래프인 트리, 즉 최소 비용 생성나무를 찾는 알고리즘이.
새로운!!: 신장 부분 그래프와 프림 알고리즘 · 더보기 »
선택 공리
선택 공리의 형상화. 선택 함수는 각 집합 S_i를 그 속의 원소 x_i\in S_i로 대응시킨다. 집합론에서, 선택 공리(選擇公理,, 약자 AC)는 공집합이 아닌 집합에서 한 원소를 고를 수 있으며, 또한 이를 무한 번 반복할 수 있다는 공리이.
새로운!!: 신장 부분 그래프와 선택 공리 · 더보기 »
완전 그래프
이론에서 완전 그래프(完全graph)는 서로 다른 두 개의 꼭짓점이 반드시 하나의 변으로 연결된 그래프이.
새로운!!: 신장 부분 그래프와 완전 그래프 · 더보기 »
여기로 리디렉션합니다
걸침 나무, 미니멈 스패닝 트리, 최소 비용 걸침 나무, 최소 비용 걸침 트리, 최소 비용 신장 트리, 최소비용 신장트리, 스패닝 트리, 생성나무, 신장 나무, 신장 트리, 신장나무, 신장트리.
