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

평면 그래프

색인 평면 그래프

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

9 처지: 그래프, 그래프 마이너, 일반화 페테르센 그래프, 카지미에시 쿠라토프스키, 오일러 지표, 필요충분조건, 완전 그래프, 완전 이분 그래프, 4색정리.

그래프

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

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

그래프 마이너

이론에서, 마이너()는 어떤 그래프의 변들을 축약시켜 얻는 그래프이.

새로운!!: 평면 그래프와 그래프 마이너 · 더보기 »

일반화 페테르센 그래프

이론에서, 일반화 페테르센 그래프(一般化Petersen graph)는 같은 수의 꼭짓점을 갖는 정다각형과 별 모양에서 대응하는 꼭짓점들을 이어 얻는 그래프이.

새로운!!: 평면 그래프와 일반화 페테르센 그래프 · 더보기 »

카지미에시 쿠라토프스키

미에시 쿠라토프스키(1896~1980)는 폴란드의 수학자이자 논리학자이.

새로운!!: 평면 그래프와 카지미에시 쿠라토프스키 · 더보기 »

오일러 지표

수적 위상수학과 조합론에서, 오일러 지표(Euler指標)란 위상 공간 또는 그래프의 위상수학적 불변량의 하나인 정수.

새로운!!: 평면 그래프와 오일러 지표 · 더보기 »

필요충분조건

요조건(必要條件), 충분조건(充分條件), 필요충분조건(必要充分條件)은 논리학에서 논증 진술들간의 함축관계를 일컫는 말이.

새로운!!: 평면 그래프와 필요충분조건 · 더보기 »

완전 그래프

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

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

완전 이분 그래프

이론에서 완전 이분 그래프(完全二分graph)란 꼭짓점의 집합이 서로 겹치지 않는 두 집합 X와 Y의 합집합이고 X의 모든 꼭짓점이 Y의 각각의 꼭짓점과 하나의 변으로 연결되어 있는 이분 그래프이.

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

4색정리

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

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

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