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

4색정리

색인 4색정리

색으로 칠한 지도의 예 4색정리(四色定理) 또는 4색문제(四色問題)는 평면을 유한 개의 부분으로 나누어 각 부분에 색을 칠할 때, 서로 맞닿은 부분을 다른 색으로 칠한다면 네 가지 색으로 충분하다는 정리이.

28 처지: 독일, 못 (수체), 무한, 미국 의회도서관, 그래프 이론, 그래프 색칠, 꼭짓점, 평면, 평면 그래프, 일리노이 대학교 어배너-섐페인, 점근 표기법, 지도, 컴퓨터, 컴퓨터를 이용한 증명, 케네스 아펠, 위상수학, 영국, 오거스터스 드 모르간, 호수, 아서 케일리, 월경지, NP-완전, 1850년, 1852년, 1879년, 1890년, 1891년, 1976년.

독일

독일 연방공화국(), 줄여서 독일()은 중앙유럽에 있는 나라이.

새로운!!: 4색정리와 독일 · 더보기 »

못 (수체)

폴란드의 못 못(pond)은 지표상의 담수로 덮인 영역이.

새로운!!: 4색정리와 못 (수체) · 더보기 »

무한

무한대 기호 ∞를 여러 가지 글씨체로 쓴 것. 무한(無限, ∞)이란 개념은 수학, 철학을 비롯한 여러 분야에서 서로 다른 의미로 쓰이며, 대체로 끝이 없거나 한없이 커지는 상태를 말.

새로운!!: 4색정리와 무한 · 더보기 »

미국 의회도서관

미국 의회도서관(The Library of Congress)는 미국의 사실상의 국립 도서관이.

새로운!!: 4색정리와 미국 의회도서관 · 더보기 »

그래프 이론

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

새로운!!: 4색정리와 그래프 이론 · 더보기 »

그래프 색칠

의 3개의 색으로의 색칠. 이 그래프는 2개의 색으로 색칠할 수 없으며, 따라서 이 그래프의 색칠수는 3이다. 그래프 이론에서, 그래프 색칠(graph色漆)은 그래프의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이.

새로운!!: 4색정리와 그래프 색칠 · 더보기 »

꼭짓점

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

새로운!!: 4색정리와 꼭짓점 · 더보기 »

평면

3차원 공간에서 서로 만나는 두 평면 기하학에서 평면(平面)은 완전하게 평평한 2차원 곡면이.

새로운!!: 4색정리와 평면 · 더보기 »

평면 그래프

평면 그래프(planar graph)는 평면 상에 그래프를 그렸을 때, 두 변이 꼭짓점 이외에 만나지 않도록 그릴 수 있는 그래프를 의미.

새로운!!: 4색정리와 평면 그래프 · 더보기 »

일리노이 대학교 어배너-섐페인

일리노이 대학교 어배너-섐페인(줄여서 UIUC)은 미국 일리노이 주에 있는 주립 대학으로, 퍼블릭 아이비리그의 일원이며, Big 10 Conference(빅텐)의 초기 멤버인 대학이.

새로운!!: 4색정리와 일리노이 대학교 어배너-섐페인 · 더보기 »

점근 표기법

점근 표기법(asymptotic notation)은 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이.

새로운!!: 4색정리와 점근 표기법 · 더보기 »

지도

1402년 조선에서 제작된 혼일강리역대국도지도 지도(地圖)는 어떤 공간을 기호로 나타낸 것으로, 주로 지구의 표면 전체 또는 부분을 일정한 비율로 줄여 평면에 그린 것이.

새로운!!: 4색정리와 지도 · 더보기 »

컴퓨터

() 또는 셈틀은 수식이나 논리적 언어로 표현된 일련의 산술 연산이나 논리 연산을 자동으로 수행하도록 지시하거나 데이터를 저장하고 처리할 수 있는 장치(device).

새로운!!: 4색정리와 컴퓨터 · 더보기 »

컴퓨터를 이용한 증명

를 이용한 증명은 수학적 증명 과정에 컴퓨터를 이용한 계산이 포함되어 있는 경우를 의미.

새로운!!: 4색정리와 컴퓨터를 이용한 증명 · 더보기 »

케네스 아펠

스 아이라 아펠(Kenneth Ira Appel, 1932년 10월 8일 ~ 2013년 4월 19일)은 미국의 수학자이.

새로운!!: 4색정리와 케네스 아펠 · 더보기 »

위상수학

right 위상수학(位相數學)은 연결성이나 연속성 등, 작은 변환에 의존하지 않는 기하학적 성질들을 다루는 수학의 한 분야이.

새로운!!: 4색정리와 위상수학 · 더보기 »

영국

이트 브리튼 북아일랜드 연합왕국(-聯合王國), 약칭 브리튼() 또는 연합왕국(聯合王國,, UK) 혹은 영국(英國)은 유럽 북서부 해안의 브리튼 제도에 위치한 주권국이자 섬나라로, 북해, 영국 해협, 아일랜드 해 및 대서양에 접하여 있으며 그레이트 브리튼 섬의 잉글랜드, 스코틀랜드, 웨일스 및 아일랜드 섬 북부의 북아일랜드로 네 개의 구성국으로 이루어져 있는 연합국가이.

새로운!!: 4색정리와 영국 · 더보기 »

오거스터스 드 모르간

오거스터스 드모르간(1806년 6월 27일~1871년 3월 18일)은 영국의 수학자이.

새로운!!: 4색정리와 오거스터스 드 모르간 · 더보기 »

호수

아르헨티나 호수 프랑스 오트피레네 주에 있는 바스탄 호수. 호수(湖水)는 땅으로 둘러싸인 물을 말. 대부분 북반구의 고위도 지방에 분포하며, 대개 염도가 낮은 민물이.

새로운!!: 4색정리와 호수 · 더보기 »

아서 케일리

아서 케일리(FRS, 1821년 8월 16일~1895년 1월 26일)는 영국의 법률가이자 수학자이.

새로운!!: 4색정리와 아서 케일리 · 더보기 »

월경지

(그림 1) C의 주권이 B에 속해 있으며, B의 경계를 넘어 존재하기 때문에 C는 B의 '''월경지'''이다. 이에 대해 C는 A의 영토에 둘러싸여 있기 때문에 A의 '''위요지'''이다. (그림 2) C는 B의 월경지이지만, A와 D가 국경을 공유하고 있기 때문에 위요지는 아니다 남아프리카 공화국은 레소토(빨강 부분)를 완전히 감싸고 있다. 월경지(越境地)는 특정 국가나 특정 행정구역에 속하면서 본토와는 떨어져, 주위를 다른 나라·행정구역 등에 둘러싸여 격리된 곳을 말. 월경지 외에 비지(飛地)·비입지(飛入地)·포령(包領) 등의 용어도 쓰인.

새로운!!: 4색정리와 월경지 · 더보기 »

NP-완전

NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.

새로운!!: 4색정리와 NP-완전 · 더보기 »

1850년

1850년은 화요일로 시작하는 평년이.

새로운!!: 4색정리와 1850년 · 더보기 »

1852년

1852년은 목요일로 시작하는 윤년이.

새로운!!: 4색정리와 1852년 · 더보기 »

1879년

1879년은 수요일로 시작하는 평년이.

새로운!!: 4색정리와 1879년 · 더보기 »

1890년

1890년은 수요일로 시작하는 평년이.

새로운!!: 4색정리와 1890년 · 더보기 »

1891년

1891년은 목요일로 시작하는 평년이.

새로운!!: 4색정리와 1891년 · 더보기 »

1976년

1976년은 목요일로 시작하는 윤년이.

새로운!!: 4색정리와 1976년 · 더보기 »

여기로 리디렉션합니다

4색 문제, 4색 정리, 4색문제, 사색 문제, 사색 정리, 사색문제, 사색정리.

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