심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

완전 그래프

색인 완전 그래프

이론에서 완전 그래프(完全graph)는 서로 다른 두 개의 꼭짓점이 반드시 하나의 변으로 연결된 그래프이.

13 처지: 램지의 정리, 동형 사상, 무변 그래프, 그래프, 그래프 이론, 기수 (수학), 꼭짓점, 클릭 (그래프 이론), 정규 그래프, 집합의 크기, 수반 함자, 여 그래프, 함자 (수학).

램지의 정리

이론에서, 램지의 정리()는 충분히 큰 완전 그래프의 변을 색칠할 경우, 동색의 클릭을 찾을 수 있다는 정리이.

새로운!!: 완전 그래프와 램지의 정리 · 더보기 »

동형 사상

수학에서, 동형 사상(同型寫像)은 서로 구조가 같은 두 대상 사이에, 모든 구조를 보존하는 사상이.

새로운!!: 완전 그래프와 동형 사상 · 더보기 »

무변 그래프

6개의 꼭짓점을 갖는 무변 그래프 \bar K_6 그래프 이론에서, 무변 그래프(無邊graph)는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 그래프이.

새로운!!: 완전 그래프와 무변 그래프 · 더보기 »

그래프

6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.

새로운!!: 완전 그래프와 그래프 · 더보기 »

그래프 이론

6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.

새로운!!: 완전 그래프와 그래프 이론 · 더보기 »

기수 (수학)

ℵ0은 가장 작은 무한 기수이다. 수학에서, 기수(基數)는 집합의 크기를 나타내는 수이.

새로운!!: 완전 그래프와 기수 (수학) · 더보기 »

꼭짓점

수학에서, 꼭짓점 또는 정점(-點, 頂點,,, 노드)은 다양한 뜻을.

새로운!!: 완전 그래프와 꼭짓점 · 더보기 »

클릭 (그래프 이론)

완전 그래프 K5. 이러한 부분 그래프가 있으면, 그 부분 그래프에 속하는 꼭짓점들은 크기 5인 클릭을 이룬다. 그래프 이론에서, 클릭()은 모든 가능한 변이 존재하는 꼭짓점들의 부분집합이.

새로운!!: 완전 그래프와 클릭 (그래프 이론) · 더보기 »

정규 그래프

페테르센 그래프는 3-정규 그래프이다. 완전 이분 그래프 K_3,3는 3-정규 그래프이다. 정규 그래프(定規graph)는 모든 꼭짓점이 동일한 수의 이웃을 가지는 그래프이.

새로운!!: 완전 그래프와 정규 그래프 · 더보기 »

집합의 크기

집합론에서, 집합의 크기() 또는 농도(濃度)는 집합의 "원소 개수"에 대한 척도이.

새로운!!: 완전 그래프와 집합의 크기 · 더보기 »

수반 함자

범주론에서, 수반 함자(隨伴函子) 또는 딸림 함자(-函子)는 두 개의 함자가 서로간에 가질 수 있는 일종의 밀접한 관계이.

새로운!!: 완전 그래프와 수반 함자 · 더보기 »

여 그래프

페테르센 그래프(左)와 그 여 그래프(右) 그래프 이론에서, 여 그래프(餘graph)는 원래 그래프에서 두 점 사이에 변이 존재하면 변을 제거하고, 변이 없었으면 변을 추가하는 방식으로 만들어지는 그래프이.

새로운!!: 완전 그래프와 여 그래프 · 더보기 »

함자 (수학)

범주론에서 함자(函子)는 두 범주 사이의 함수에 해당하는 구조로, 대상을 대상으로, 사상을 사상으로 대응시.

새로운!!: 완전 그래프와 함자 (수학) · 더보기 »

여기로 리디렉션합니다

완전그래프.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »